IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Одномерный массив из ЕГЭ, определить значение переменной
Tom
сообщение 27.01.2011 21:03
Сообщение #1





Группа: Пользователи
Сообщений: 1
Пол: Мужской

Репутация: -  0  +


В одной из книжек с демоверсиями ЕГЭ я нашел простенькую на первый взгляд задачку:
Дан одномерный целочисленный массив А с индексами от 1 до 10.
Фрагмент программы:
 for i:=1 to 10 do
A[i]:=i-1;
for i:=1 to 10 do
A[i]:=A[11-i];

Необходимо выяснить, как будет выглядеть массив после изменения значений его элементов.

Как определить элементы в первом цикле ясно: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
И как получить первую половину чисел после выполнения второго цикла тоже понятно: 9, 8, 7, 6, 5.
Но вот потом при прогонке этого фрагмента на компьютере результат начинает увеличиваться, следующие пять цифр получаются 5, 6, 7, 8, 9. Почему? Почему это 11-i дает такой результат? Почему элементы массива уменьшаются только до половины? Никак не пойму... Может ли кто-нибудь объяснить пошагово поведение этого алгоритма? Заранее благодарен.

Сообщение отредактировано: Tom - 28.01.2011 3:02
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Cheburashka
сообщение 27.01.2011 21:44
Сообщение #2


Бывалый
***

Группа: Пользователи
Сообщений: 195
Пол: Мужской
Реальное имя: Сергей

Репутация: -  2  +


Всё очень даже просто, стоит только пробежаться по шагам и посмотреть то, как будет изменяться массив во втором цикле:
после первого цикла мы имеем следующую последовательность: "0 1 2 3 4 5 6 7 8 9"
1) Далее a[1] := a[11-1], то есть будет "9 1 2 3 4 5 6 7 8 9"
2) a[2] := a[11-2], будет "9 8 2 3 4 5 6 7 8 9"
и т.д. до середины будет происходить изменение "9 8 7 6 5 5 6 7 8 9"
Во всех остальных случаях будут сравниться одинаковые элементы массива 6-6, 7-7 и т.д.


--------------------
♣♣♣
"Себя великим не считай, гордясь величьем предков,
Величья не добудешь ты и золота ценою!
Хоть светит на небе луна, но отраженным светом -
Чужою славой не живи, не будь второй луною!!!"
♣♣♣
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 4.07.2025 5:07
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"