Моделирование работы массива

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители

ПовышеннаяФИПИF492FDКороткий ответ≈ 5 минутОтвет сверен с ключом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, то есть $A[0] = 20$, $A[1] = 19$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы на пяти языках программирования: Бейсике, Python, алгоритмическом языке, Паскале и C++.

В алгоритме первоначально $s = 0$, $n = 6$. Для каждого $i$ от 0 до 9, если $A[i] \leq A[n]$, к переменной $s$ прибавляется $i$, после чего элементы $A[i \bmod n]$ и $A[n]$ меняются местами.

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 20, 19, 17, 41, 15, 12, 24, 16, 4, 13 соответственно, т.е. A[0] = 20, A[1] = 19 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Бейсик	Python
s = 0 n = 6 FOR i = 0 TO 9 IF A(i) <= A(n) THEN s = s + i t = A(i MOD n) A(i MOD n) = A(n) A(n) = t END IF NEXT i	s = 0 n = 6 for i in range(10): if A[i] <= A[n]: s += i t = A[i % n] A[i % n] = A[n] A[n] = t
Алгоритмический язык	Паскаль
s := 0 n := 6 нц для i от 0 до 9 если A[i] <= A[n] то s := s + i t := A[mod(i, n)] A[mod(i, n)] := A[n] A[n] := t все кц	s := 0; n := 6; for i := 0 to 9 do if A[i] <= A[n] then begin s := s + i; t := A[i mod n]; A[i mod n] := A[n]; A[n] := t end;
С++
s = 0; n = 6; for (int i = 0; i < 10; i++) if (A[i] <= A[n]){ s += i; t = A[i % n]; A[i % n] = A[n]; A[n] = t; }

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Последовательно отслеживайте значение $A[6]$ и проверяйте условие $A[i] \leq A[6]$ для каждого $i$.

2Наводящая — какие числа считатьуровень 2 из 3

Если условие выполняется, прибавьте $i$ к $s$, затем обменяйте $A[i \bmod 6]$ и $A[6]$.

3Прямая — фактически решениеуровень 3 из 3

Условие выполняется при $i = 0, 1, 2, 4, 5, 6, 7, 8, 9$. Сложите эти значения: $0 + 1 + 2 + 4 + 5 + 6 + 7 + 8 + 9$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяПодсчёт обменов в массивеСледующаяПрограмма для Калькулятора

Задание 25 ЕГЭ, информатика