使用python实现1,2,5,10怎么凑成100

问题:怎么把1、2、5、10,凑成100的组合方法有多少种?

暴力不考虑效率的解法:

#直接使用四层嵌套循环运行
def fn(n):
    num = []
    for i in range(101):
        for j in range(101):
            for k in range(101):
                for m in range(101):
                    if 1*i + 2*j + 5*k + 10*m == 100:
                        a = "%d,%d,%d,%d"%(i,j,k,m)
                        num.append(a)
    return num
c = [1,2,5,10]
print(fn(c))

在这里插入图片描述

你知道有那种更好的解法吗?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值