Python练习题4.15换硬币（存在问题）

将一笔零钱换成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)

错误图：

这个程序理解起来不难，实现起来也不难。嵌套循环即可。

 

读书和健身总有一个在路上