25

Решение: Минимум среди чётных элементов

ЕГЭ · Информатика · Задание 25 · Массивы и строки
ПовышеннаяФИПИ1B43D2Развёрнутое решение≈ 10 минутРазбор в 4 шага
Условие

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, имеющих чётное значение, а затем увеличивает каждый элемент с чётным значением на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.

Например, для исходного массива из шести элементов 8, 3, 4, 5, 4, 10 программа должна вывести массив 12, 3, 8, 5, 8, 14.

Исходные данные объявлены следующим образом: в массиве используются 30 элементов, а также переменные i, j и k. В Python массив считывается в список a, количество элементов хранится в переменной n = 30. В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия после ввода массива. Допускается использовать другой язык программирования, указав его название и версию, но необходимо использовать те же исходные данные и переменные.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

4 шага
1

Для поиска минимума среди чётных элементов задаём начальное значение k, большее любого допустимого элемента массива.

$$k = 10001$$
2

Просматриваем все элементы массива. Если элемент чётный и меньше текущего значения k, сохраняем его в k.

$$a[i] \bmod 2 = 0 \land a[i] < k \Rightarrow k := a[i]$$
3

После нахождения минимума повторно просматриваем массив и прибавляем k к каждому чётному элементу.

$$a[i] \bmod 2 = 0 \Rightarrow a[i] := a[i] + k$$

Выводим все элементы изменённого массива по одному в строке.

Ответ

Python: k = 10001; двумя циклами найти минимум среди чётных элементов и прибавить его ко всем чётным элементам, затем вывести массив.

Этот ответ получен в разборе, но не сверен с официальным ключом из банка — проверьте выкладки, прежде чем заучивать результат.

Где здесь ошибаются

Изменяют элементы массива до того, как найден минимум среди исходных чётных элементов.

При поиске минимума рассматривают нечётные элементы.

Прибавляют найденный минимум ко всем элементам массива, а не только к чётным.

Выводят элементы массива в одну строку вместо вывода каждого элемента с новой строки.

Используют переменную, которая не была объявлена в условии.

Закрепить приёмВ теме «Массивы и строки» ещё 237 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 25 ЕГЭ, информатика

Разбор этой задачи разложен на 4 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Массивы и строки»: в ней 238 задач, и у каждой есть такой же разбор. Регистрация не нужна.