Язык программирования - 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
Ответы
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Определи основание системы счисления числа 3648.
Автор: lider123
Укажите условия, истинные при х=-3, y=2, z=5 а)y=z+x б)z4 г)x-y=-z д)z mod 2=1 e)z div y=2
Автор: Nikolaevich_Vladimirovich1509
s=int(input())
ans = 0
s5=0
while s5<=s:
s1=s-s5
ans+=(s1//2+1)*(s5//10+1)
s5+=5
print(ans)