Номиналы монет [ Python 3 ]
Существуют монеты с номиналами 1, 5, 10, 25.
Написать программу, которая определяет какое минимальное количество монет составляет запрашиваемая сумма.
Формат входных данных
На вход программе подается одно натуральное число, цена за услугу.
Формат выходных данных
Программа должна вывести минимально возможное количество монет для оплаты.
Краткое решение:
n = int(input())
coins = n // 25 + (n % 25 // 10) + (n % 25 % 10 // 5) + (n % 5 // 1)
print(coins)
Альтернативные решения
x, count = int(input()), 0
while x != 0:
while x % 5 !=0:
x -= 1
count += 1
while x >= 25:
count += x // 25
x %= 25
while x >= 10:
x -= 10
count += 1
while x >= 5:
x -= 5
count += 1
print(count)