С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 17.10.2019
Сообщений: 2
1

Найти минимальное количество прыжков

17.10.2019, 20:26. Показов 2774. Ответов 2

Author24 — интернет-сервис помощи студентам
Суперкенгуру может прыгать по прямой вправо и влево и совершать гигантские прыжки. Длина его первого прыжка составляет 1 м, второго — 2 м, третьего — 4 м и так далее (длина каждого прыжка всегда в два раза больше, чем предыдущего). Через какое минимальное количество прыжков суперкенгуру окажется на расстоянии d метров от исходной точки O?
Программа должна
• Запросить расстояние d (натуральное число, 0 < d < 2147483647 = 231–1;
• Найти и вывести на экран минимальное количество прыжков для попадания в точку на расстоянии d или сообщить, что это невозможно.
Примеры:
Расстояние 16 Невозможно
Расстояние 17 Минимальное число шагов 5
Примечание. Имеется в виду последовательность прыжков –1–2–4+8+16, дающая расстояние 17.

Примечание. Время прохождения одного теста во всех задачах – 1 секунда.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.10.2019, 20:26
Ответы с готовыми решениями:

Найти минимальное значение строк матрицы и вывести их количество
Здравствуйте! Завтра экзамен по информатике, срочно необходимо решить вот такую задачку: Есть...

Найти минимальное количество указаний карты, которое нужно выполнить, чтобы прийти к кладу
Мы находимся на острове, на котором закопан клад. Мы находимся в точке с координатами (0, 0) и...

Найти минимальное количество ходов, необходимое для того, чтобы получить массив с суммой n
#include &lt;bits/stdc++.h&gt; using namespace std; int main() { #ifdef _DEBUG...

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

2
1 / 1 / 0
Регистрация: 16.10.2019
Сообщений: 106
17.10.2019, 23:04 2
Я даже условие не понял.
Почему 16 не подходит? Что за отрицательные прыжки? Почему минус 1 минус 2 минус 4 и потом плюс 8 плюс 16?
0
Автоматизируй это!
Эксперт Python
7208 / 4702 / 1224
Регистрация: 30.03.2015
Сообщений: 13,403
Записей в блоге: 29
18.10.2019, 06:17 3
DessanM, а потому что прыгать можно и влево и вправо, кенгуру прыгал влево это минус потом вправо- это +. В итоге на 17 оказался.
0
18.10.2019, 06:17
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.10.2019, 06:17
Помогаю со студенческими работами здесь

Определить минимальное количество прыжков, которое потребуется для подъема наверх (с проскальзыванием вниз)
Лягушонок Линк решил забраться на гору высотой n метров во время дождя. Поскольку в дождь горы...

Найти минимальное количество прыжков
Входные данные В первой строке дается одно целое число N — общее количество прыжков (1≤N≤10^9)....

Найти и вывести на экран минимальное количество прыжков кенгуру для попадания в точку
Суперкенгуру может прыгать по прямой вправо и влево . Длина его первого прыжка составляет 1 м,...

Найти и вывести на экран минимальное количество прыжков для попадания в точку на расстоянии
3) Кенгуру умеет прыгать по прямой вправо и влево. Длина его первого прыжка - 1 метр, второго - 2,...

Программа которая возвращает минимальное количество прыжков
Круг разбитый на 160 сегментов Всего 16 секторов и 10 колец. В дальнейшем каждый сегмент задается...

Программа которая возвращает минимальное количество прыжков
Круг разбитый на 160 сегментов Всего 16 секторов и 10 колец. В дальнейшем каждый сегмент задается...

Напишите программу выводящие минимальное количество прыжков
хуб может прыгать только на 6 делений вперед и на 7 делений назад. Напишите программу выводящие...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru