本文主要是介绍洛谷 P2392 kkksc03考前临时抱佛脚_java，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
P2392 kkksc03考前临时抱佛脚
题目背景
kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。
题目描述
这次期末考试，kkksc03 需要考 4 科。因此要开始刷习题集，每科都有一个习题集，分别有 s1,s2,s3,s4 道题目，完成每道题目需要一些时间，可能不等A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4。
kkksc03 有一个能力，他的左右两个大脑可以同时计算 2 道不同的题目，但是仅限于同一科。因此，kkksc03 必须一科一科的复习。
由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。
输入格式
本题包含 5 行数据：第 1 行，为四个正整数 s1,s2,s3,s4。
第 2 行，为 A1,A2,…,As1 共s1 个数，表示第一科习题集每道题目所消耗的时间。
第 3 行，为 B1,B2,…,Bs2 共s2 个数。
第 4 行，为 C1,C2,…,Cs3 共s3 个数。
第 5 行，为 D1,D2,…,Ds4 共s4 个数，意思均同上。
输出格式
输出一行,为复习完毕最短时间。
输入输出样例
输入 #1
1 2 1 3
5
4 3
6
2 4 3
输出 #1
20说明/提示
1≤s1,s2,s3,s4≤20。
1≤A1,A2,…,As1,B1,B2,…,Bs2,C1,C2,…,Cs3,D1,D2,…,Ds4≤60。
思路：因为每一个科目是相互独立的，所以4科应该分开考虑。对于每一科，我们可以想象成把题目分成俩组，要求的题目花费时间多的那组时间的最小值。通俗的讲就是使做俩组题目的时间尽可能的少，换句话说就是做题时间尽可能平均。 鉴于题目(s1,s2,s3,s4≤20)不多，我们可以把他看成01串，0表示第一组做，1表示第二组做，如果有3个题，那我们从000开始枚举到111，从右到左的1,0分别表示第1~3题分在哪一组，然后我们只要取最大值的最小值就好了。
import java.util.Scanner;
public class Main {public int sum(int[]nums, int n) {int sum = 0;//当前科目做完所有的题目所需花费的时间int diff = Integer.MAX_VALUE;//做题花费时间的那组-花费时间少的时间差 初始化成无穷大if(n == 1)return nums[0];//只有一个题for(int i = 0; i < n; i++) {sum += nums[i];}for(int i = 0; i < (int)Math.pow(2, n - 1); i++) {int k = i, j = 0;int cnt = 0;while(k > 0) {if(k % 2 == 1)cnt += nums[j];j++;k = k >> 1;}diff = Math.min(Math.max(cnt, sum - cnt), diff);}return diff;}public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int a,b,c,d;a = in.nextInt();b = in.nextInt();c = in.nextInt();d = in.nextInt();int[] arr = new int[30];for(int i = 0; i < a; i++) {arr[i] = in.nextInt();}int sum = new Main().sum(arr, a);for(int i = 0; i < b; i++) {arr[i] = in.nextInt();}sum += new Main().sum(arr, b);for(int i = 0; i < c; i++) {arr[i] = in.nextInt();}sum += new Main().sum(arr, c);for(int i = 0; i < d; i++) {arr[i] = in.nextInt();}sum += new Main().sum(arr, d);System.out.print(sum);}}
这篇关于洛谷 P2392 kkksc03考前临时抱佛脚_java的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
