Python数字游戏

#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)

运行结果:

注:这道题重要的地方在于对列表中的数字排序与计算。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值