Вычислить наименьшее количество операций, необходимых для получения из числа 1 числа N

@oleum · Регистрация: 24.02.2014

Author24 — интернет-сервис помощи студентам

Ограничение по времени работы программы: 4 секунды
Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции:
Прибавить к числу X единицу.
Умножить число X на 2.
Умножить число X на 3.
Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N.
ВХОДНЫЕ ДАННЫЕ

Программа получает на вход одно число N, не превосходящее 10⁶.
ВЫХОДНЫЕ ДАННЫЕ

Программа должна вывести одно число — наименьшее количество операций, необходимых для получения из числа 1 числа N.

@Joy · 05.09.2015, 03:50

Определите, какое наименьшее число операций необходимо, чтобы получить из числа 1 число N

@oleum · 06.09.2015, 14:11 **[ТС]**

Спасибо)

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

@oleum 0 / 0 / 1 Регистрация: 24.02.2014 Сообщений: 59

	Вычислить наименьшее количество операций, необходимых для получения из числа 1 числа N 04.09.2015, 19:19. Показов 5049. Ответов 2 Метки нет (Все метки) Ограничение по времени работы программы: 4 секунды Исполнитель «Калькулятор» может с заданным числом X выполнить одну из трех операций и получить новое число. Возможные операции: Прибавить к числу X единицу. Умножить число X на 2. Умножить число X на 3. Определите, какое наименьшее число операций необходимо для того, чтобы получить из числа 1 заданное число N. ВХОДНЫЕ ДАННЫЕ Программа получает на вход одно число N, не превосходящее 10⁶. ВЫХОДНЫЕ ДАННЫЕ Программа должна вывести одно число — наименьшее количество операций, необходимых для получения из числа 1 числа N. 0

@Joy 2388 / 1300 / 1492 Регистрация: 29.08.2014 Сообщений: 4,665
	05.09.2015, 03:50
	Сообщение было отмечено Памирыч как решение Решение Определите, какое наименьшее число операций необходимо, чтобы получить из числа 1 число N 1

@oleum 0 / 0 / 1 Регистрация: 24.02.2014 Сообщений: 59
	06.09.2015, 14:11 [ТС]
	Спасибо) 0

Опции темы

Вычислить наименьшее количество операций, необходимых для получения из числа 1 числа N

Решение