ЕГЭ и ОГЭ
Главная > 2017: ЕГЭ, ОГЭ Математика, Физика, ... > ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов. Типовые тестовые задания.

Источник задания: Решение 2460. ЕГЭ 2017. Информатика. В.Р. Лещинер. 10 вариантов.

Задание 25. Опишите на русском языке или одном из языков программирования алгоритм подсчёта максимального количества подряд идущих чётных элементов в целочисленном массиве длины 30.

Решение.

Пример правильного описания алгоритма на русском языке.

Заводим переменную MaxEven для хранения максимального количества подряд идущих чётных элементов и счётчик NumEven для хранения числа чётных элементов в последней группе чётных элементов. Просматривая элементы массива, проверяем последний элемент на чётность. Если очередной элемент массива оказывается нечётным, то сравниваем текущее значение счётчика NumEven со значением переменной MaxEven; если он больше, то заменяем значение переменной MaxEven значением счётчика, при этом значение NumEven обнуляется. Так повторяем до конца массива. В конце работы нужно ещё раз сравнить значение счётчика со значением переменной MaxEven и переопределить её, если счётчик больше.

Пример правильной и эффективной программы (на основе алгоритма, использующего однократный проход по массиву):

 

Другие задания:

Темы раздела

Для наших пользователей досутпны следующие материалы: