Алгоритмы обработки одномерных массивов (задача №25 из ЕГЭ)

Алгоритмы обработки одномерных массивов (задача №25 из ЕГЭ) Задание 25 на обработку массивов является заданием высокого уровня сложности. Обычно в нём предлагается фрагмент программы на одном из языков программирования, в котором происходит заполнение массива с экрана.   Затем учащиеся должны написать несколько строчек кода, которые должны обрабатывать элементы массива и решать поставленную задачу. В данной статье хочу систематизировать различные решения, что, надеюсь, поможет учащимся при подготовке к ЕГЭ. Итак, как правило, заполнение массива осуществляется следующим образом1: const N = 20;  var a: array [1..N] of integer;      i, j, k: integer;  begin   for i := 1 to N do     readln(a[i]);    ... end. Количество переменных и их названия могут изменяться в зависимости от условия задачи. Учащимся запрещается использовать переменные, не описанные в программе, но использовать все описанные переменные не обязательно. Чаще   всего   в   задачах   требуется   найти   сумму,   количество,   максимальный   или минимальный элемент среди элементов, удовлетворяющих какому­либо условию. Стандартные алгоритмы выглядят так: Нахождение сумм: S:=0;  for i:=1 to N do   if <условие> then S:= S + a[i];  writeln(S);  Нахождение количества: k:=0;  for i:=1 to N do   if <условие> then k:= k + 1;  writeln(k);  1 Здесь и далее будут приведены коды на Паскале Нахождение минимума: min:= 10000; for i:=1 to N do   if a[i]max then max:=a[i];  writeln(max);  При решении данных задач надо следить за тем, чтобы в цикле не выйти за пределы массива,   не   забыть   вывести   найденный   результат   и   правильно   инициализировать переменные   (при   нахождении   максимума   или   минимума   обычно   ориентируемся   на заданный по условию диапазон для исходных данных). Ниже   перечислим   условия,   которые   чаще   всего   встречаются   в   заданиях   №25. Иногда   по   условию   требуется   использовать   несколько   условий,   которые   можно группировать с помощью and/or,  а сами условия заключать в скобки. Условие (русский язык) Условие (Паскаль) Отобрать чётные элементы if a[i] mod 2 = 0 then… Отобрать нечётные элементы if a[i] mod 2 <> 0 then… Отобрать элементы, оканчивающиеся на х if a[i] mod 10 = x then… Отобрать элементы, кратные х if a[i] mod x = 0 then… Отобрать двузначные элементы if (a[i]>9) and (a[i]<100) then… Отобрать положительные элементы if a[i] > 0 then… Отобрать элементы большие b, меньшие c if (a[i]>b) and (a[i]=16)   and   (a[i]<=255) then… Итак,   комбинируя   различные   условия   и   используя   основные   алгоритмы,   можно решить большинство заданий№25 на обработку элементов одномерных массивов.