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

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

04.09.2015, 19:19. Показов 5052. Ответов 2
Метки нет (Все метки)

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

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

Программа должна вывести одно число — наименьшее количество операций, необходимых для получения из числа 1 числа N.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
04.09.2015, 19:19
Ответы с готовыми решениями:

Составить программу получения из числа 1 числа 100 за наименьшее количество операций
Рекурсивные функции. Помогите, пожалуйста, нужно: Составить программу получения из числа 1 числа 100 за наименьшее количество операций,...

Получение минимального количества операций, необходимых для получения числа
Срочно нужна прога. Может кто то что знает. Сложно будет объяснить, но попробую. короче, мы вводим два числа - количество значений,...

Составить программу получения из числа 1 число 100 за наименьшее количество операций
Исполнитель умеет делать два действия: "+1", "*2". Составить программу получения из числа 1 число 100 за наименьшее количество операций. ...

2
Эксперт Pascal/Delphi
2388 / 1300 / 1492
Регистрация: 29.08.2014
Сообщений: 4,665
05.09.2015, 03:50
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Определите, какое наименьшее число операций необходимо, чтобы получить из числа 1 число N
1
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 59
06.09.2015, 14:11  [ТС]
Спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.09.2015, 14:11
Помогаю со студенческими работами здесь

Вывод количества необходимых операции для получения заданного числа
Я задаю любое число (например число 32). И программа должна вывести на экран получение этого числа с помощью операции MUL (умножение числа...

Из числа N, используя наименьшее количество операций, получить число 1000
Есть число N и два действия: умножить на 2 вычесть 1 Надо из числа N, используя наименьшее количество операций,...

Составить последовательность арифметических операций для получения числа 90
На доске записано число 12. Маша и Дима ходят по очереди, начинает Маша. Маша за ход может написать на доске еще одно число, а Дима может...

Найти количество десятичных цифр, необходимых для представления числа 10
Прошу на пальцах для гуманитария проиллюстрировать математически как решается задача типа : Найти количество десятичных цифр необходимых...

Вывести количество десятичных цифр, необходимых для представления заданного целого числа
Ввести целое N. Вывести количество десятичных цифр, необходимых для представления этого числа. Добавлено через 23 часа 13 минут ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

Новые блоги и статьи
Вопросы на собеседованиях по микросервисам
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
Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru