#Copyright (c)2017, 东北大学软件学院学生
# All rightsreserved
#文件名称:a.py
# 作 者:孔云
#问题描述:小易邀请你玩一个数字游戏,每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你找出无法从n个数中选取部分求和的数字中的最小数。
#问题分析:输入描述:输入第一行为数字个数n (n ≤ 20)
#第二行为n个数xi (1 ≤ xi ≤ 100000)。输出描述:输出最小不能由n个数选取求和组成的数。代码如下:
item=int(input("输入数字个数:"))#输入数字个数n
data=input("输入数字:").split(' ')#输入n数字,并有空格
a=[]#建立空列表
for i in range(len(data)):#向空列表中插入元素,使用append()方法
a.append(int(data[i]))
a.sort()#列表排序
t=0
if a[0]==1:
for i in range(1,len(a)):
if sum(a[0:i])<a[i]-1:
t=sum(a[0:i])
break
if i==item-1 and sum(a[0:item-1])>=a[item-1]-1:
t=sum(a[0:item])
print(t+1)
运行结果:
注:这道题重要的地方在于对列表中的数字排序与计算。