百元钞票换硬币python
时间: 2023-11-08 17:05:48 浏览: 105
钞票面额识别和统计.rar(代码完整,数据齐全)
可以使用贪心算法来解决这个问题。具体步骤如下:
1. 定义一个列表 coins 存储硬币的面值,按照从大到小的顺序排列。
2. 定义一个字典 change 存储每种硬币的数量。
3. 对于每种硬币的面值,计算可以用多少个硬币来换取,更新 change 字典。
4. 输出 change 字典。
以下是 Python 代码实现:
```python
def change_coins(money):
coins = [50, 20, 10, 5, 1]
change = {}
for coin in coins:
count = money // coin
if count > 0:
change[coin] = count
money -= coin * count
return change
print(change_coins(100))
```
输出结果为:
```
{50: 2}
```
阅读全文