Вычислить наименьшее количество операций, необходимых для получения из числа 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 **[ТС]**

Спасибо)

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

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

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

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

Решение