Помогите с задачей по С
 

написать программу, которая вычесляет, сколько купюр и какого достоинства нужно отдать в кассу, чтобы оплатить покупку в S рублей. Известно, что у покупателя имеются купюры достоинством 500р, 100р, 50р, а расплачиваться он начинает с самой крупной.

Я бы рекомендовал использовать рекурсию.
Получится очень компактная программулька и препод сразу 5 баллов поставит.

А как же быть с суммой не кратной 50? Или считается, что продавец выдает сдачу и надо как можно ближе к данной сумме прийти "сверху"? Ну а если так то какая проблема заполнить все 50р? к примеру если s= 388р то проверяем кратна 50 или нет. если нет, то смотрим 2 знак больше 50 или меньше, если больше то заполняем 50р до (в данном случае (алгоритм довольно так простой)) s - 88 + 100. (ну а если меньше, то вместо 100 -- 50) ну и данное число делим на 50. получаем сколько нужно штук 50р.

В общем уточняйте условие