Задание:
31. Решить задачу (3_13_1 — «Платеж разными купюрами»)
Покупатель должен заплатить в кассу S рублей. У него имеются 1, 10, 50, 100, 500, 1000, 5000 и 10000 рублей. Сколько купюр разного достоинства отдаст покупатель, если он начинает платить с самых крупных купюр?
Блок-схема:
Данные для тестового прогона:
Тестовый прогон:
a = 123456 =>
c10000 = 12
c5000 = 0
c1000 = 3
c500 = 0
c100 = 4
c50 = 1
c10 = 0
c1 = 6
Реализация на Паскале
Реализация на Python
—