编辑代码

# 找零问题
def make_change(coins, amount):
    coins.sort(reverse=True)
    num_coins = 0

    for coin in coins:
        num_coins += amount // coin
        amount %= coin

    return num_coins

# 测试用例1
coins1 = [25, 10, 5, 1]
amount1 = 63
print("找零问题测试结果:", make_change(coins1, amount1))  # 应输出：6

# 测试用例2
coins2 = [5, 3, 1]
amount2 = 11
print("找零问题测试结果:", make_change(coins2, amount2))  # 应输出：3