【PTA-python】第4章-15 换硬币 (20 分)

第4章-15 换硬币

• • 分析
  • 题目
  • 解法

分析

为了实现各个硬币数目>=1，range()函数设定倒序范围，先求五分硬币数目，再求二分硬币数目，最后求一分硬币数目，注意在往下递推求解的过程中，各个硬币数目的条件是>=1，这影响到range(five,0,-1)和if one>=1:

题目

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？
输入格式:

输入在一行中给出待换的零钱数额x∈(8,100)。
输出格式:

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

解法

n=int(input())
five=int(n/5)
cnt=0
for i in range(five,0,-1):
    two=int((n-i*5)/2)
    if two>=1:
        for j in range(two,0,-1):
            one=n-i*5-j*2
            if one>=1:
                cnt+=1
                print("fen5:{}, fen2:{}, fen1:{}, total:{}".format(i,j,one,i+j+one))
print("count = {}".format(cnt))