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