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