Как решить эту задачу? Существуют монеты в 10р, 5р, 2р, 1р, 50к, 10к, 5к, 1к. Каким минимальным количеством монет можно набрать сумму в 21р69к
Должно быть меньше 10 симолов (1-9 цифр)
Как решить эту задачу? Существуют монеты в 10р, 5р, 2р, 1р, 50к, 10к, 5к, 1к. Каким минимальным количеством монет можно набрать сумму в 21р69к
Должно быть меньше 10 симолов (1-9 цифр)
Должно быть меньше 10 симолов (1-9 цифр)
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи необходимо использовать жадный алгоритм.
Начнем с самой большой монеты - 10 рублей. Добавляем 2 монеты по 10 рублей для получения 20 рублей и остаток 1 рубль 69 копеек.Добавляем монету в 1 рубль.Добавляем монету в 50 копеек и 10 копеек для получения суммы 21 рубль 60 копеек.Добавляем монету в 5 копеек и 1 копейку для получения суммы 21 рубль 66 копеек.Добавляем еще 3 монеты по 1 копейке для получения итоговой суммы 21 рубль 69 копеек.Итого, минимальное количество монет для набора суммы в 21 рубль 69 копеек составляет 10 монет.