Решение олимпиадной задачи (ч.2)

@florgas · Регистрация: 28.09.2010

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

i:= 1
j:= 257

Цикл
i:= i + x;
j:= j - x;
x:= x - 1
выполнили 25 раз и стало i= j.
Надо найти х.

Желательно написать алгоритм поиска х, а так же программу по поиску этого числа на языке С++.

Лично мои мысли это сделать так:
х присвоить 0. Выполнить цикл 25 раз и проверить условие i= j, если оно не верно, то х:= х+1. И делать так до бесконечности, пока проверка i= j не даст истину.

@MrGrig · 30.10.2012, 21:48

ну самое простое, мудрить тут думаю особо не стоит тем более

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

И делать так до бесконечности, пока проверка i= j не даст истину.

цикл максимум около 10 повторений сделает =)

@florgas · 30.10.2012, 21:53 **[ТС]**

Почему 10 и как правильно сделать?

@MrGrig · 30.10.2012, 22:04

C++

int x=-1,i=1,j=257;
while(i!=j){
    i=1;j=257;
    x++;
    int x1=x;
    for(int i1=0;i1<25;i1++){
        i+=x1;
        j-=x1;
        x1--;
    }
}

как то так наверное

Добавлено через 47 секунд

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

Почему 10

ну мне так кажется просто =)

Добавлено через 1 минуту
хм... цикл зациклился=/

@Thinker · 30.10.2012, 22:06

x = 605.12
ну и как вы собирались его найти методом перебора?)))

@MrGrig · 30.10.2012, 22:08

видимо никогда так не получится

@florgas · 30.10.2012, 22:08 **[ТС]**

Не знаю. Я лично написал свои мысли.

@MrGrig · 30.10.2012, 22:08

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

x = 605.12
ну и как вы собирались его найти методом перебора?)))

больше интересно как вы его нашли =)

@florgas · 30.10.2012, 22:11 **[ТС]**

Я понял в чем ошибка. Я задание не правильно дал... Сейчас поправлю =)

@Thinker · 30.10.2012, 22:12

1+x+(x-1)+(x-2)+...+(x-24) = 257-x-(x-1)-(x-2)-...-(x-24)
$https://www.cyberforum.ru/cgi-bin/latex.cgi?1+25x-\frac{24*25}{2}=257-25x+\frac{24*25}{2}$
50x = 256 + 24*25

Добавлено через 1 минуту

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

Я понял в чем ошибка. Я задание не правильно дал...

вот и помогай человеку

@I.M. · 30.10.2012, 22:12

florgas, после 25 шагов i=j=129. Математическое решение тут не нужно?

@MrGrig · 30.10.2012, 22:13

C++

double x1=605.12,i=1.0,j=257.0;
    for(int i1=0;i1<25;i1++){
        i+=x1;
        j-=x1;
        x1--;
    }
cout<<i<<endl<<j<<endl;

вывод
14829
-14571
ошиблись сударь =)

@florgas · 30.10.2012, 22:15 **[ТС]**

Поправка. Условие задания дал не верно.
Вот верное условие:

Код

i:= 1
j:= 257

If i< j то цикл: 
i:= i + x; 
j:= j - x; 
x:= x - 1 
else 
i:= i - x;
j:= j + x;
x:= x - 1;

выполнили 25 раз и стало i= j.
Надо найти х.

@MrGrig · 30.10.2012, 22:15

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

50x = 256 + 24*25

во вот это работает =)

@Thinker · 30.10.2012, 22:17

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

во вот это работает =)

ошибся изначально, не то скопировал, x = 17.12))

@MrGrig · 30.10.2012, 22:25

C++

int main(){
    int x=-1,i=1,j=257;
while(i!=j){
    i=1;j=257;
    x++;
    int x1=x;
    for(int i1=0;i1<25;i1++){
        if(i<j){
            i+=x1;
            j-=x1;
            x1--;
        }
        else{
            i-=x1;
            j+=x1;
            x1--;
        }
    }
}
cout<<x<<endl<<i<<endl;
return 0;
}

Сообщение от I.M.

после 25 шагов i=j=129

@florgas 6 / 5 / 0 Регистрация: 28.09.2010 Сообщений: 366
		1
	Решение олимпиадной задачи (ч.2) 30.10.2012, 21:35. Показов 1096. Ответов 15 Метки нет (Все метки) i:= 1 j:= 257 Цикл i:= i + x; j:= j - x; x:= x - 1 выполнили 25 раз и стало i= j. Надо найти х. Желательно написать алгоритм поиска х, а так же программу по поиску этого числа на языке С++. Лично мои мысли это сделать так: х присвоить 0. Выполнить цикл 25 раз и проверить условие i= j, если оно не верно, то х:= х+1. И делать так до бесконечности, пока проверка i= j не даст истину. 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	30.10.2012, 21:48	2
	ну самое простое, мудрить тут думаю особо не стоит тем более Сообщение от florgas И делать так до бесконечности, пока проверка i= j не даст истину. цикл максимум около 10 повторений сделает =) 0

@florgas 6 / 5 / 0 Регистрация: 28.09.2010 Сообщений: 366
	30.10.2012, 21:53 [ТС]	3
	Почему 10 и как правильно сделать? 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	30.10.2012, 22:06	5
	x = 605.12 ну и как вы собирались его найти методом перебора?))) 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	30.10.2012, 22:08	6
	видимо никогда так не получится 0

@florgas 6 / 5 / 0 Регистрация: 28.09.2010 Сообщений: 366
	30.10.2012, 22:08 [ТС]	7
	Не знаю. Я лично написал свои мысли. 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	30.10.2012, 22:08	8
	Сообщение от Thinker x = 605.12 ну и как вы собирались его найти методом перебора?))) больше интересно как вы его нашли =) 0

@florgas 6 / 5 / 0 Регистрация: 28.09.2010 Сообщений: 366
	30.10.2012, 22:11 [ТС]	9
	Я понял в чем ошибка. Я задание не правильно дал... Сейчас поправлю =) 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	30.10.2012, 22:12	10
	1+x+(x-1)+(x-2)+...+(x-24) = 257-x-(x-1)-(x-2)-...-(x-24) $https://www.cyberforum.ru/cgi-bin/latex.cgi?1+25x-\frac{2425}{2}=257-25x+\frac{2425}{2}$ 50x = 256 + 2425 Добавлено через 1 минуту* Сообщение от florgas Я понял в чем ошибка. Я задание не правильно дал... вот и помогай человеку 0

@I.M. 576 / 559 / 47 Регистрация: 16.12.2011 Сообщений: 1,389
	30.10.2012, 22:12	11
	florgas, после 25 шагов i=j=129. Математическое решение тут не нужно? 0

	30.10.2012, 22:25

Опции темы

@florgas 6 / 5 / 0 Регистрация: 28.09.2010 Сообщений: 366
	30.10.2012, 22:15 [ТС]	13
	Поправка. Условие задания дал не верно. Вот верное условие: Код i:= 1 j:= 257 If i< j то цикл: i:= i + x; j:= j - x; x:= x - 1 else i:= i - x; j:= j + x; x:= x - 1; выполнили 25 раз и стало i= j. Надо найти х. 0

@MrGrig 178 / 161 / 38 Регистрация: 08.10.2012 Сообщений: 423
	30.10.2012, 22:15	14
	Сообщение от Thinker 50x = 256 + 24*25 во вот это работает =) 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	30.10.2012, 22:17	15
	Сообщение от MrGrig во вот это работает =) ошибся изначально, не то скопировал, x = 17.12)) 0