Python, минимальное количество суммы

Question

Python, минимальное количество суммы

fsfsdfs Ученик (96), на голосовании 2 недели назад

Есть монеты: 1, 2, 5, 10, 25. Нужно написать код, чтобы вывел минимальное кол-во суммы, чтобы собрать n монет.

Answer 1

 def min_coins(n): 
    coins = [25, 10, 5, 2, 1] 
    count = 0 
    for coin in coins: 
        count += n // coin  # Количество монет этого номинала 
        n %= coin           # Оставшаяся сумма 
 
    return count 
# Примеры использования функции 
amount = 99 
print(f"Минимальное количество монет для суммы {amount}: {min_coins(amount)}") 
 
amount = 63 
print(f"Минимальное количество монет для суммы {amount}: {min_coins(amount)}")