У Олега в банке есть n евро. Он хочет снять всю сумму наличными. Номиналы еврокупюр равны 1, 5, 10, 20, 100. Какое минимальное число купюр должен получить Олег после того, как снимет все деньги? На вход программе поступает одно положительные целое число n.

Программа, которая решает эту задачу, может выглядеть следующим образом на языке Python:

n = int(input("Введите количество евро: "))

count = 0

count += n // 100
n %= 100

count += n // 20
n %= 20

count += n // 10
n %= 10

count += n // 5
n %= 5

count += n

print("Минимальное количество купюр:", count)

Эта программа сначала считывает количество евро из входных данных, затем последовательно вычисляет количество купюр каждого номинала, начиная с самых крупных, и добавляет их к общему количеству купюр. В конце программа выводит минимальное количество купюр, которое должен получить Олег.