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

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

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

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

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

Программа должна вывести одно число — наименьшее количество операций, необходимых для получения из числа 1 числа N.
0
Лучшие ответы (1)
04.09.2015, 19:19
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
2387 / 1299 / 1492
Регистрация: 29.08.2014
Сообщений: 4,662
05.09.2015, 03:50 2
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Определите, какое наименьшее число операций необходимо, чтобы получить из числа 1 число N
1
0 / 0 / 1
Регистрация: 24.02.2014
Сообщений: 59
06.09.2015, 14:11  [ТС] 3
Спасибо)
0
06.09.2015, 14:11
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Linux API: Полное руководство
hw_wired 08.02.2025
Linux API – это низкоуровневый программный интерфейс, обеспечивающий взаимодействие пользовательских приложений с ядром операционной системы. Он включает набор системных вызовов, библиотечных функций. . .
Асинхронное программировани­­­­­е и эмуляция async/await в C (СИ)
hw_wired 08.02.2025
Язык программирования C, несмотря на свой возраст, предоставляет неплохие средства для реализации асинхронных операций, позволяя создавать эффективные решения для обработки параллельных задач. В. . .
Как сгенерировать случайное число в указанном диапазоне в JavaScript
bytestream 08.02.2025
В JavaScript генерация случайных чисел основана на детерминированном алгоритме, который создает последовательность псевдослучайных значений. Встроенный метод Math. random() возвращает псевдослучайное. . .
Как получить список всех таблиц в PostgreSQL
bytestream 08.02.2025
PostgreSQL предлагает несколько методов для получения списка таблиц в базе данных. Наиболее распространенный способ - использование системного каталога pg_tables, который содержит информацию обо всех. . .
Java Spring для начинающих
bytestream 08.02.2025
Spring Framework - это универсальное решение для создания корпоративных Java-приложений. Он предоставляет комплексную программную и конфигурационную модель для современных приложений на Java. Spring. . .
Асинхронное программировани­­­­­­е и async/await в Visual Basic
bytestream 08.02.2025
В основе асинхронного программирования в Visual Basic лежит концепция неблокирующего выполнения операций. Когда программа встречает длительную операцию, например, чтение большого файла или запрос к. . .
Async/await и асинхронное программировани­­е в Delphi
bytestream 08.02.2025
Асинхронное программирование является неотъемлемой частью разработки современных приложений, позволяя создавать отзывчивые и эффективные программы. В Delphi реализация асинхронности опирается на. . .
Асинхронное программировани­­­­­е и async/await в C#
bytestream 08.02.2025
Асинхронное программирование - концепция, позволяющая приложениям эффективно выполнять длительные операции без блокировки основного потока выполнения. В контексте современной разработки на C# это. . .
Асинхронное программировани­­­­­е и горутины/каналы в Go
bytestream 08.02.2025
Язык Go изначально разрабатывался с учетом современных многоядерных процессоров и необходимости эффективного параллельного выполнения задач. В отличие от традиционных подходов к асинхронному. . .
Как восстановить stash в Git
hw_wired 08.02.2025
Git stash - это средство для временного сохранения изменений в рабочей директории. В процессе разработки часто возникают ситуации, когда нужно быстро переключиться на другую задачу, но текущие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru