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