Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
__Wolf__
0 / 0 / 0
Регистрация: 05.12.2017
Сообщений: 4
1

Минимизировать количество заданных операций для получения указанной суммы

05.12.2017, 06:49. Просмотров 280. Ответов 2
Метки нет (Все метки)

Доктор Стрэндж оказался на грани банкротства. И с целью поправить своё финансовое положение нашел в своей книге заклинаний два заклинания со свойствами:

1) увеличить количество денег на 1$.

2) увеличить колчество денег вдвое.

Изначально у него 0$. Он хочет получить N$ с помощью новообретенных способностей. Так как эти заклинания отнимают слишком много энергии, он хочет использовать их как можно меньше раз. Ему нужно узнать сколько раз он будет использовать их.

Input:
В единственной строке записано число N ≤ 1018.

Output:
Ответ на задачу.

Samples:

Input-1:
5

Output-1:
4
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2017, 06:49
Ответы с готовыми решениями:

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

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

Программа должна считать количество операций переноса для каждой пары заданных чисел
Всем добрый вечер! Ребят в этом коде возникла ошибочка, которую у меня не получается исправить.....

Вычислить наименьшее количество операций, необходимых для получения из числа 1 числа N
Ограничение по времени работы программы: 4 секунды Исполнитель «Калькулятор» может с заданным...

Расставить знаки арифметических операций для получения тождества
Надо вывести все варианты соответсвующие выражению ((((1 2) 3 ) 4 ) 5 ) 6 = 35 Вместо пробелов...

2
lArtl
312 / 165 / 77
Регистрация: 09.10.2014
Сообщений: 796
Завершенные тесты: 3
05.12.2017, 07:38 2
Нужно

кому то

вписать

предупреждение
...
Если N нечетное - вычитаем, иначе - делим на 2. выполняем эти действия, пока N не станет равняться 0 и параллельно подсчитываем количество циклов(это если в лоб решать).
0
MrGluck
05.12.2017, 12:04     Минимизировать количество заданных операций для получения указанной суммы
  #3
 Комментарий модератора 
__Wolf__, темам давайте осмысленные названия
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2017, 12:04
Привет! Вот еще темы с ответами:

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

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

Определить общее количество операций суммы (+), разницы(-) и умножения(*) в заданом арифметическом примере
Срочно!!! Помогите решить задачки!!! Экзамен!!! 1. Определить общее количество операций суммы...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.