-11 / 2 / 1
Регистрация: 22.09.2021
Сообщений: 97
|
|
1 | |
Посчитать минимальное количество прыжков, требующееся для преодоления всех N ступенек27.10.2021, 09:40. Показов 88354. Ответов 2
Метки нет (Все метки)
Персонаж известной компьютерной игры Марио постарел и почти перестал прыгать. Но совсем недавно он увидел спуск из N ступенек, и его накрыло ностальгией. Марио встал на самую верхнюю ступеньку и решил преодолеть этот спуск при помощи прыжков.
Когда-то Марио знал тысячи различных видов прыжков, но теперь он смог вспомнить только два: короткие и длинные. Короткий прыжок позволяет спуститься на произвольное число ступенек, не большее X, а длинный — на произвольное число, не большее Y (X < Y). Но в силу возраста Марио не может делать два длинных прыжка подряд и вынужден между ними совершать хотя бы один короткий. При этом Марио не хочет слишком уж сильно ухудшить свои прошлые результаты и поэтому постарается обойтись как можно меньшим числом прыжков. Помогите Марио посчитать минимальное количество прыжков, требующееся для преодоления всех N ступенек. Входные данные: В первой строке входных данных записано целое число X — максимальная длина короткого прыжка. Во второй строке записано целое число Y (1 ≤ X < Y < 1018) — максимальная длина длинного прыжка. В третьей строке записано целое число N (1 < N < 1018) — количество ступенек в спуске. Выходные данные: В единственной строке выведите целое число — минимальное число прыжков, необходимое Марио для спуска.
0
|
27.10.2021, 09:40 | |
Ответы с готовыми решениями:
2
Определить сколько прыжков понадобиться для преодоления заданного расстояния Найти и вывести на экран минимальное количество прыжков для попадания в точку на расстоянии Требуется определить минимальное количество прыжков, которое потребуется для подъема наверх Найти и вывести на экран минимальное количество прыжков кенгуру для попадания в точку |
10 / 8 / 2
Регистрация: 23.12.2020
Сообщений: 3
|
||||||
27.10.2021, 10:55 | 2 | |||||
Сообщение было отмечено RioPAsy как решение
Решение
4
|
0 / 0 / 0
Регистрация: 08.03.2019
Сообщений: 2
|
||||||
28.10.2021, 16:50 | 3 | |||||
Думаю, можно и так, попроще.
0
|
28.10.2021, 16:50 | |
28.10.2021, 16:50 | |
Помогаю со студенческими работами здесь
3
Определить минимальное количество прыжков, которое потребуется для подъема наверх (с проскальзыванием вниз) Найти минимальное количество прыжков Найти минимальное количество прыжков Какое минимальное количество блоков необходимо, чтобы сделать лестницу в N ступенек? Программа которая возвращает минимальное количество прыжков Программа которая возвращает минимальное количество прыжков программа которая возвращает минимальное количество прыжков Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |