Проблемы с решением. C++. Чехарда с кузнечиками

@CyberNinjaProg · Регистрация: 10.03.2019

Студворк — интернет-сервис помощи студентам

День добрый. Вот уже 3-й день пытаюсь решить задачу, решил, но не до конца. Прошло 4/6 тестов, какие тесты-неизвестно.
Сам код на Python, но может, кто знает. Очень нужна помощь!
Вот ее условие: Дорожка замощена плитками в один ряд, плитки пронумерованы числами от 1 до 1000. На плитках с номерами A, B и C (A<B<C) сидят три кузнечика, которые играют в чехарду по следующим правилам:

1. На одной плитке может находиться только один кузнечик.

2. За один ход один из двух крайних кузнечиков (то есть с плитки A или с плитки C) может перепрыгнуть через среднего кузнечика (плитка B) и встать на плитку, которая находится ровно посередине между двумя оставшимися кузнечиками (то есть между B и C или A и B соответственно). Если между двумя оставшимися кузнечиками находится чётное число плиток, то он может выбрать любую из двух центральных плиток.

Например, если кузнечики первоначально сидели на плитках номер 1, 5, 10, то первым ходом кузнечик с плитки номер 10 может перепрыгнуть на плитку номер 3 (она находится посередине между 1 и 5), или кузнечик с плитки номер 1 может перепрыгнуть на плитку номер 7 или 8 (эти две плитки находятся посередине между плитками 5 и 10).

Даны три числа: A, B, C. Определите, какое наибольшее число ходов может продолжаться игра.

Входные данные
Программа получает на вход три целых числа A, B и C (1<=A<B<C<1000), записанных в отдельных строках.

Выходные данные
Выведите одно число — наибольшее количество ходов, которое может продолжаться игра.

Примечание к примеру
В примере сначала кузнечик с плитки №6 прыгает на плитку №3. Затем кузнечик с плитки №4 прыгает на плитку №2.
Примеры
входные данные
1
4
6
выходные данные
2

И вот сам код:

Python
1
2
3
4
5
6
7
8
9
10
a = int(input())
b = int(input())
c = int(input())
 
l = (c-b) + (b-a) - 2
s = 0
while (l>0):
    s= s+1
    l = l >> 1
print(s)

@CoderPC · 11.03.2019, 18:23

попробуйте

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
void jump(int a,int b,int c,int n,int &max)
{
    //cout<<a<<" "<<b<<" "<<c<<endl;
    n++;
    if(c-a==2)
    {
        if(n>max) max=n;
        return;
    }
    if(b-a>c-b)
    {
        jump(a,(a+b)/2,b,n,max);
        if((a+b)%2)
            jump(a,(a+b)/2+1,b,n,max);
    }
    else
    {
        jump(b,(b+c)/2,c,n,max);
        if((b+c)%2)
            jump(b,(b+c)/2+1,c,n,max);
    }
 
}
void main(int argc,char **argv)
{
    int a=1,b=4,c=6,max=0;
    cin>>a>>b>>c;
    jump(a,b,c,-1,max);
    cout<<max<<endl;

@CyberNinjaProg · 11.03.2019, 18:29 **[ТС]**

Спасибо огромное! Извините, я просто еще не пользовался таким способом. Не могли бы вы немного объяснить как вы сделали?
Поправка. Это я ошибся!)) с компиляцией

@CoderPC · 11.03.2019, 18:32

C++
1
2
3
4
5
6
7
void main(int argc,char **argv)
{
    int a=1,b=4,c=6,max=0;
    cin>>a>>b>>c;
    jump(a,b,c,-1,max);
    cout<<max<<endl;
}

@CyberNinjaProg · 11.03.2019, 18:34 **[ТС]**

СПАСИБО ВАМ ОГРОМНОЕ!!!)!)!)!

Добавлено через 21 секунду
Благодарю вас за помощь)

@CoderPC · 11.03.2019, 18:37

решает?

Сообщение от CyberNinjaProg

входные данные
1
4
6
выходные данные
2

я ж ток на этом проверял

@CyberNinjaProg · 11.03.2019, 18:41 **[ТС]**

Извините, я немного не понял, что вы делали в 12, 14,18,20,28 строчке. Там у вас (функция?) jump? И почему помимо формул, там упомянуты через запятую b ,n,max? А то мне разобраться надо, как решается.

@CoderPC · 11.03.2019, 18:45

рекурсивно новые прыжки, n-текущее их к-во, max-максимальное

@CyberNinjaProg · 11.03.2019, 18:57 **[ТС]**

jump(a,(a+b)/2,b,n,max);
В этой строчке вы вызвали интерфейс jump (a+b)/2 тоже понятно. А зачем вы в скобках писали a,b,n,max. Я просто еще не знаю этих понятий

@CoderPC · 11.03.2019, 19:03

Сообщение от CyberNinjaProg

jump(a,(a+b)/2,b,n,max);

будут новые a,b,c, бумага и карандаш помогают, комменты стр.3 снять тоже

@CyberNinjaProg · 11.03.2019, 19:11 **[ТС]**

Извините, я вас не понял.....

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	11.03.2019, 18:29 [ТС]
	Спасибо огромное! Извините, я просто еще не пользовался таким способом. Не могли бы вы немного объяснить как вы сделали? Поправка. Это я ошибся!)) с компиляцией 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	11.03.2019, 18:34 [ТС]
	СПАСИБО ВАМ ОГРОМНОЕ!!!)!)!)! Добавлено через 21 секунду Благодарю вас за помощь) 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	11.03.2019, 18:41 [ТС]
	Извините, я немного не понял, что вы делали в 12, 14,18,20,28 строчке. Там у вас (функция?) jump? И почему помимо формул, там упомянуты через запятую b ,n,max? А то мне разобраться надо, как решается. 0

@CoderPC Заблокирован
	11.03.2019, 18:45
	рекурсивно новые прыжки, n-текущее их к-во, max-максимальное 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	11.03.2019, 18:57 [ТС]
	jump(a,(a+b)/2,b,n,max); В этой строчке вы вызвали интерфейс jump (a+b)/2 тоже понятно. А зачем вы в скобках писали a,b,n,max. Я просто еще не знаю этих понятий 0

@CyberNinjaProg -3 / 3 / 0 Регистрация: 10.03.2019 Сообщений: 108
	11.03.2019, 19:11 [ТС]
	Извините, я вас не понял..... 0

Проблемы с решением. C++. Чехарда с кузнечиками

Решение