← 返回题库
初级

贪心算法:找零问题

未完成
初级参考 完整示例代码供参考,建议自己理解后重新输入
def solve():
    amount = 41
    coins = [25, 10, 5, 1]
    for coin in coins:
        count = amount // coin
        if count > 0:
            print(f'{coin}:{count}')
        amount %= coin

示例

输入
solve()
期望输出
25:1
10:1
5:1
1:1
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码