Указать сумму покупки, количество монет в 10, в 5, в 2 и в 1 рублей, можно выдать сдачу. сделать в gdb online

ответ:

для начала возьмём максимальное количество пятирублёвок. а потом будем по одной их убирать и добавлять двойками сколько влезет. потом единичками до 10.  

потом убираем по одной двушке, заменяя единичками.  

5 5  

5 22 1  

5 2 111  

5  

11  

222  

22  

2  

объяснение: