用python编写程序【问题描述】将n元(n是100的倍数)换成用10元、5元、2元的组合(其中每一面值都可取0) 【输入形式】 输入钱币总额n 【输出形式】 输出组合数 【样例输入】 100 【样例输出】 66
时间: 2023-12-03 17:03:27 浏览: 76
假设有人民币10的n次方(变量值),输出1元,2元,5元的所有组合数
以下是 Python 代码实现:
```python
n = int(input())
count = 0
for i in range(n // 10 + 1):
for j in range((n - i * 10) // 5 + 1):
k = n - i * 10 - j * 5
if k % 2 == 0:
count += 1
print(count)
```
解释一下,我们可以用两个循环分别枚举使用 10 元的个数和使用 5 元的个数,然后计算出还需要用多少个 2 元,如果这个数量是偶数,那么这个方案是可行的,计数器就加 1。最后输出计数器即可。
阅读全文