Python换硬币（换钱）

---

1. 题目🔍

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

1.1 输入格式

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

1.2 输出格式

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

1.3 输入样例

13

1.4 输出样例

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

---

2. 题解✨

2.1 思路

换钱💵时，先确定大面值的数量，再以此确定较小面值的数量

2.2 代码

x = int(input())

fen1 = 1
fen2 = 2
fen5 = 5
total = 0
count = 0

for i in range(x//5, 0, -1):				# '//'为整除运算
    for j in range(x//2, 0, -1):
        for k in range(x, 0, -1):
            if fen5*i + fen2*j + fen1*k == x:
                total = i + j + k
                count += 1
                print('fen5:{}, fen2:{}, fen1:{}, total:{}'.format(i, j, k, total))

print('count =', count)

---

相关内容

• Python期末考试总复习资料