Циклы (С++)

[JLevenets]

В банкомате имеются в достаточном количестве купюры номиналом 10, 20, 50, 100, 200 и 500 гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен или вывести -1, если указанную сумму выдать нельзя.

[Serge_Bliznykov]

на форуме эта задача решалась.
Алгоритм очень простой.
заносите в массив все номиналы купюр (обязательно в отсортированном порядке)

начало
ввод суммы;
Отстаток_к_выдаче = сумме;
Количество_купюр = 0;
цикл, пока массив купюр не закончился и Отстаток_к_выдаче > 0 делать
   Взять очередной номинал купюры,  (начинать цикл надо от большего номинала к меньшему)
    если целочисленное деление Отстаток_к_выдаче на номинал очередной купюры > 0 тогда
        Количество_купюр =  Количество_купюр + результат деления остатка на номинал;
        Отстаток_к_выдаче =  отстаток от деления Отстаток_к_выдаче на номинал купюры;
конец цикла  

Если цикл(массив купюр)  закончился, а Отстаток_к_выдаче не равен нулю, тогда 
   Количество_купюр = -1;  {сумму невозможно выдать}

Выдать Количество_купюр
конец

p.s. а вообще, ни "здрасте", ни "пожалуйста". на форуме Вам уже задачу решали, так Вы даже спасибо не удосужились сказать!
Не красиво!