Программирование на Python.Ведьмаку заплатите чеканной монетойВсем известно, что ведьмак способен одолеть любых чудовищ, однако его услуги обойдутся недешево, к тому же ведьмак не принимает купюры, он принимает только чеканные монеты. В мире ведьмака существуют монеты с номиналами 1, 5, 10, 25.Напишите программу, которая определяет какое минимальное количество чеканных монет нужно заплатить ведьмаку.Формат входных данных На вход программе подается одно натуральное число, цена за услугу ведьмака.Формат выходных данныхПрограмма должна вывести минимально возможное количество чеканных монет для оплаты.

Question

Мокеевич

4 год назад

ОТВЕТЫ

Костадинка

Oct 24, 2020

sm = int(input())

coins = [1, 5, 10, 25]

ls = [0] * (sm+1)

for i in range(1, sm+1):

ls[i] = float('inf')

for coin in coins:

if coin <= i:

ls[i] = min(ls[i], ls[i-coin]+1)

print(ls[-1])

336