用于查找可以在 Python 中生成的最大连续值数的程序
假设我们有一个名为coins的数组，有n个元素，它代表我们拥有的硬币。第i个硬币的价值表示为coin[i]。如果我们可以选择我们的n个硬币中的一些，使得它们的价值总和为x，我们就可以创造一些价值x。我们必须找到从0开始并包括0的硬币可以获得的最大连续值数。
所以，如果输入像coins=[1,1,3,4]，那么输出将是10，因为
0=[]
1=[1]
2=[1,1]
3=[3]
4=[4]
5=[4,1]
6=[4,1,1]
7=[4,3]
8=[4,3,1]
9=[4,3,1,1]
示例
让我们看看以下实现以获得更好的理解-
def solve(coins):
coins.sort()
ans = 1
for coin in coins:
if coin > ans:
break
ans+=coin
return ans
coins = [1,1,3,4]
print(solve(coins))输入
[1,1,3,4]输出结果
10
热门推荐
10 新人红包祝福语简短精辟
11 幼师给毕业祝福语简短
12 生日高考祝福语妹妹简短
13 下飞机祝福语简短英文
14 元宵发客户祝福语简短
15 爸妈金婚文案祝福语简短
16 新郎朋友红包祝福语简短
17 虎年五一祝福语大全简短
18 出阁宴祝福语姐姐简短