Делим нужную сумму на первый номинал. Пишем в соответствующую клетку целую часть от деления. Если она равна нулю - ставим прочерк. Находим остаток от деления и делим его на следующий номинал, проделывая такую же последовательность действий. И так до самого конца. Если остаток станет нулем раньше, чем кончатся номиналы, то ставим в оставшихся клетках прочерк. Такой алгоритм гарантирует минимальное кол-во купюр.