使用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 == 10
·
问题:怎么把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))
你知道有那种更好的解法吗?

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