СРОЧНО!! ДАЮ 40 БАЛЛОВ!!!
Язык программирования - Python.
Имеется неограниченное количество монет в 1, 2, 5, 10 рублей. Определите, сколькими способами можно выдать сдачу в n рублей. Например, 5 рублей можно выдать четырьмя способами: 5=2+2+1=2+1+1+1=1+1+1+1+1.
Входные данные
Программа получает на вход натуральное число n, не превышающее 106.
Выходные данные
Выведите ответ на задачу. Примечание Правильное решение задачи можно написать, используя всего один цикл while. Примеры
Ввод
2
100000
Вывод
2
1667116705001
Ответы
Ответ дал:
1
Ответ:
s=int(input())
ans = 0
s5=0
while s5<=s:
s1=s-s5
ans+=(s1//2+1)*(s5//10+1)
s5+=5
print(ans)
Аноним:
спасибо
Вас заинтересует
1 год назад
1 год назад
7 лет назад
7 лет назад
8 лет назад
8 лет назад