Question

Выдача сдачи
Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими способами можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя способами: 5=2+2+1=2+1+1+1=1+1+1+1+1.

Входные данные

Программа получает на вход натуральное число n, не превышающее 100.

Выходные данные

Выведите ответ на задачу.

Примеры
Ввод
Вывод
2
2
5
4

Answer 1

Ответ:

Объяснение:

n = int(input('n: \n'))  

counter = 0  

for coin1 in range(0, n+ 1):  

  for coin2 in range(0, (n // 2) + 1):  

      for coin5 in range(0, (n // 5) + 1):  

          for coin10 in range(0, (n // 10) + 1):  

              if coin1 * 1 + coin2 * 2 + coin5 * 5 + coin10 * 10 == n: counter += 1  

print(counter)