【问题描述】
某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文
字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目
录下有一个文件 mask.txt,内容与下面的文本相同)
9090400
8499400
5926800
8547000
4958200
4422600
5751200
4175600
6309600
5865200
6604400
4635000
10663400
8087200
4554000
现在市长要把口罩分配给市内的 2 所医院。由于物流限制,每一批口罩只
能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。
请你计算这个差最小是多少?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
import java.math.BigInteger;
import java.util.Scanner;
public class test {
public static void main(String[] args) {
long[] num = {9090400,8499400,5926800,8547000,4958200,4422600,
5751200,4175600,6309600,5865200,6604400,4635000,10663400,
8087200,4554000};
long sum = 0;
for(int i=0;i<15;i++)
{
sum += num[i];
}
System.out.println(sum);
System.out.println(sum/2);
System.out.println("----------");
long count = 0;
for(int i1=0;i1<=1;i1++)
{
for(int i2=0;i2<=1;i2++)
for(int i3=0;i3<=1;i3++)
for(int i4=0;i4<=1;i4++)
for(int i5=0;i5<=1;i5++)
for(int i6=0;i6<=1;i6++)
for(int i7=0;i7<=1;i7++)
for(int i8=0;i8<=1;i8++)
for(int i9=0;i9<=1;i9++)
for(int i10=0;i10<=1;i10++)
for(int i11=0;i11<=1;i11++)
for(int i12=0;i12<=1;i12++)
for(int i13=0;i13<=1;i13++)
for(int i14=0;i14<=1;i14++)
for(int i15=0;i15<=1;i15++)
{
count = 0;
if(i1==1)
count += num[0];
if(i2==1)
count += num[1];
if(i3==1)
count += num[2];
if(i4==1)
count += num[3];
if(i5==1)
count += num[4];
if(i6==1)
count += num[5];
if(i7==1)
count += num[6];
if(i8==1)
count += num[7];
if(i9==1)
count += num[8];
if(i10==1)
count += num[9];
if(i11==1)
count += num[10];
if(i12==1)
count += num[11];
if(i13==1)
count += num[12];
if(i14==1)
count += num[13];
if(i15==1)
count += num[14];
//这里的数字从10000到3000
if(count>=sum/2 && count<=(sum/2+3000))
System.out.println(count+"---");
}
}
}
}
运行结果: