Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

fsfsdfs Ученик (96), на голосовании 2 недели назад
Есть монеты: 1, 2, 5, 10, 25. Нужно написать код, чтобы вывел минимальное кол-во суммы, чтобы собрать n монет.
Голосование за лучший ответ
Татьяна Просветленный (36344) 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)}")
fsfsdfsУченик (96) 1 месяц назад
когда ввожу, он не выводит ничего
Татьяна Просветленный (36344) Karen Pengg, вызови функцию
ТатьянаПросветленный (36344) 1 месяц назад
вместо 1 любое число
Похожие вопросы