好资源导航 » 文章资讯 » 在 Python 中查找最大冰淇淋棒的程序

在 Python 中查找最大冰淇淋棒的程序

2023-06-02 11:52:04 83

假设我们有一个包含n个元素的数组cost，其中cost[i]是第i个冰淇淋棒的硬币价格。我们最初有c个硬币要花，我们想买尽可能多的冰淇淋棒。我们必须找到我们可以用c币购买的最大数量的冰淇淋。

因此，如果输入类似于成本=[3,1,4,5,2],c=10，那么输出将为4，因为我们可以购买指数0,1,2,4的冰淇淋棒3+1+4+2=10的价格。

示例

让我们看看以下实现以获得更好的理解-

def solve(costs, c):
   costs.sort()
   i=0
   while(i= costs[i]):
      c = c-costs[i]
      i=i+1
   return i

costs = [3,1,4,5,2]
c = 10
print(solve(costs, c))

输入

[3,1,4,5,2], 10

输出结果

返回顶部
514930285
czq8825@qq.com

在 Python 中查找最大冰淇淋棒的程序

示例

输入

热门推荐

随机推荐