将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
输入在一行中给出待换的零钱数额x∈(8,100)。
要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。
代码如下：（程序有点问题，超时可以理解，但是还有一个答案错误，后面再补充吧）
#!/usr/bin/python # -*- coding: utf-8 -*- n = int(input()) a,b,c=1,2,5 count = 0 for x in range(1,n): for y in range(1,n): for z in range(1,n): if a*x +b*y + c*z == n : count += 1 print("fen5:{}, fen2:{}, fen1:{}, total:{}".format(z,y,x,x+y+z)) print("count =",count)
错误图：
这个程序理解起来不难，实现起来也不难。嵌套循环即可。
读书和健身总有一个在路上
原文：https://www.cnblogs.com/Renqy/p/12740786.html