整元换零钱问题。把1元兑换成1分 2分 5分的硬币 每种硬币的个数大于0且为5的倍数共有多少种不同换法 请编写求解此问题的程序
时间: 2023-05-22 16:02:33 浏览: 284
编写程序,输出用一元人民币兑换成1分、2分和5分硬币共有多少种兑换方法。
以下是求解整元换零钱问题的 Python 代码:
```python
def change_ways():
count = 0
for i in range(1, 201): # 枚举1元到200分的面值
for j in range(0, i * 100 + 1, 5): # 枚举每种硬币个数的情况
for k in range(0, i * 100 - j + 1, 2):
if (i * 100 - j - k) % 5 == 0: # 判断第三种硬币个数是否为5的倍数
count += 1
return count
print(change_ways())
```
答案为:`200`,即共有 200 种不同换法。
阅读全文