Цикл while. подсчитать количество монет

Question

В мире ведьмака существуют монеты с номиналами 1, 5, 10, 25

Напишите программу, которая определяет какое минимальное количество чеканных монет нужно заплатить ведьмаку.

Не могу понять где ошибка. Почему код не выполняется и не подсчитывает количество монет.

a = int(input())
count = 0
while a > 25:
    a - 25
    count += 1
while a > 10:
    a - 10
    count += 1
while a > 5:
    a - 5
    count += 1
while a > 1:
    a - 1
    count += 1
print(count)

Answer 1

a = int(input())
count = 0
while a >= 25:
    a -= 25
    count += 1
while a >= 10:
    a -= 10
    count += 1
while a >= 5:
    a -= 5
    count += 1
while a >= 1:
    a -= 1
    count += 1
print(count)

Answer 2

Можно сделать это так:

coins = [1, 5, 10, 25]
count = 0
a = int(input())
for coin in sorted(coins, reverse=True):
    count += a // coin
    a %= coin
print(count)

БЛОГ НА HUSL

Цикл while. подсчитать количество монет

Ответы (2 шт):