试题 C: 分配口罩
本题总分:10 分
【问题描述】
某市市长获得了若干批口罩,每一批口罩的数目如下:(如果你把以下文
字复制到文本文件中,请务必检查复制的内容是否与文档中的一致。在试题目
录下有一个文件 mask.txt,内容与下面的文本相同)
9090400
8499400
5926800
8547000
4958200
4422600
5751200
4175600
6309600
5865200
6604400
4635000
10663400
8087200
4554000
现在市长要把口罩分配给市内的2所医院。由于物流限制,每一批口罩只能全部分配给其中一家医院。市长希望 2 所医院获得的口罩总数之差越小越好。请你计算这个差最小是多少?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
def main():
f=open('mask.txt','r')
#string=f.readlines()
num_lis=[]
for i in f:
#print(i)
num_lis.append(int(i))
print(num_lis)
re=[abs(num_lis[0]-num_lis[1])]
def dfs(num1,num2,num_lis):
#global re
if not num_lis:
re[0]=min(re[0],abs(num1-num2))
return
dfs(num1+num_lis[0],num2,num_lis[1:])
dfs(num1,num2+num_lis[0],num_lis[1:])
dfs(0,0,num_lis)
print(re[0])
return
main()
2400