失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 求有多少种购买组合

求有多少种购买组合

时间:2023-03-22 20:15:10

相关推荐

求有多少种购买组合

某小红薯在小红书的活动中抽奖中了一定价值的薯券,这些薯券可以用来购买一批商品,求有多少种购买组合。其中一件商品可以买多件。

输 入:薯券金额、商品分别价格

输出:组合数

输入描述:

输入薯券金额、商品分别价格

例如:10 [2,3,5]

10与[2,3,5]中间有空格

输出描述:

输出4,则结果集可以为:2,2,2,2,2;5,5;2,3,5;2,2,3,3共有4种组合

输入例子1:

10 [2,3,5]

输出例子1:

4

示例代码:

def func(x, goods):f = [1] + [0] * xfor good in goods:for i in range(good, x + 1):f[i] += f[i - good]return f[i]data = input()x, goods = data.split(' ', 1)x = eval(x)goods = eval(goods)result = func(x, goods)print(result)

运行效果:

此题和硬币问题是一样的!/weixin_44799217/article/details/118943624

如果觉得《求有多少种购买组合》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。