Выдача сдачи
Имеется неограниченное количество монет в 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
ДАЮ СТО PYTHON
Имеется неограниченное количество монет в 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
ДАЮ СТО PYTHON
More Questions From This User See All
Answers & Comments
a=int(input())
ans = 0
s5=0
while s5<=a:
s1=a-s5
ans+=(s1//2+1)*(s5//10+1)
s5+=5
print(ans)
Дайте 5 звёздочек на повышение, прошу