问题:怎么把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))

在这里插入图片描述

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

Logo

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。

更多推荐