РУҚА
25

Решение: Обработка массива циклом

ЕГЭ · Информатика · Задание 25 · Массивы и строки
ПовышеннаяФИПИ2BF795Короткий ответ≈ 5 минутРазбор в 6 шаговОтвет сверен с ключом
Условие

В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $9$. Значения элементов массива равны $20$, $19$, $17$, $41$, $15$, $42$, $24$, $56$, $4$, $13$ соответственно. Определите значение переменной $s$ после выполнения фрагмента программы.

Выполняется цикл по индексам $i$ от $0$ до $9$. Изначально $s=0$, $n=4$. Если $A[i] \geq A[n]$, то к $s$ прибавляется остаток от деления $A[i]$ на $A[n]$, после чего элементы $A[i]$ и $A[n]$ меняются местами.

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

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

6 шагов
1

В начале $s=0$, а $A[4]=15$. При $i=0$: $20 \geq 15$, поэтому к $s$ прибавляется $20 \bmod 15=5$. После обмена $A[4]=20$.

$$s=5$$
2

При $i=1$ и $i=2$ условие не выполняется: $19<20$ и $17<20$.

3

При $i=3$: $41 \geq 20$. Прибавляем $41 \bmod 20=1$. После обмена $A[4]=41$, а $s=6$.

$$s=5+1=6$$
4

При $i=4$ сравнивается элемент с самим собой: $41 \geq 41$. Прибавляем $41 \bmod 41=0$, поэтому $s$ не изменяется.

5

При $i=5$: $42 \geq 41$. Прибавляем $42 \bmod 41=1$. После обмена $A[4]=42$, а $s=7$.

$$s=6+0+1=7$$

При $i=6$ условие не выполняется: $24<42$. При $i=7$: $56 \geq 42$, поэтому прибавляется $56 \bmod 42=14$. При $i=8$ и $i=9$ условие не выполняется.

$$s=7+14=21$$
Ответ
21
21
так ответ выглядит в бланке

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

Не учитывать изменение значения $A[4]$ после каждого обмена.

При $i=4$ ошибочно не выполнять условие, хотя элемент сравнивается сам с собой.

Неправильно вычислить остаток $56 \bmod 42$.

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

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

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

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