• Предмет: Математика
  • Автор: illerman
  • Вопрос задан 2 года назад

набери указанную сумму денег наи меньшем числом монет и купюр

Приложения:

illerman: ну

Ответы

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

illerman: не ну а само решение это-то понятно
tausinv: Если понятно, то в чем проблема посчитать самому?
illerman: лень
illerman: не не я понял не надо
Похожие вопросы