25

Подсчёт обменов в массиве

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИ22DACDКороткий ответ≈ 3 минутыОтвет сверен с ключом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов равны 5, 8, 7, 11, 10, 12, 9, 6, 4, 13, 3, 15 соответственно, то есть $A[0]=5$, $A[1]=8$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы: сначала $s=0$ и $n=0$, затем для всех $i$ от 1 до 11 проверяется условие $A[i]>A[n]$. Если условие выполнено, значение $s$ увеличивается на 1, после чего элементы $A[i]$ и $A[n]$ меняются местами.

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

В программе используется одномерный целочисленный массив A
с индексами от 0 до 11. Значения элементов равны 5, 8, 7, 11, 10, 12, 9, 6, 4, 13, 3, 15 соответственно, т.е. A[0] = 5, A[1] = 8 и т.д. Определите значение переменной s после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

Бейсик

Python

s = 0

n = 0

FOR i = 1 TO 11

IF A(i) > A(n) THEN

s = s + 1

t = A(i)

A(i) = A(n)

A(n) = t

END IF

NEXT i

s = 0

n = 0

for i in range(1,12):

if A[i] > A[n]:

s += 1

t = A[i]

A[i] = A[n]

A[n] = t

Алгоритмический язык

Паскаль

s := 0

n := 0

нц для i от 1 до 11

если A[i] > A[n] то

s := s + 1

t := A[i]

A[i] := A[n]

A[n] := t

все

кц

s := 0;

n := 0;

for i := 1 to 11 do

if A[i] > A[n] then

begin

s := s + 1;

t := A[i];

A[i] := A[n];

A[n] := t;

end;

С++

s = 0;

n = 0;

for (int i = 1; i < 12; i++)

if (A[i] > A[n]){

s++;

t = A[i];

A[i] = A[n];

A[n] = t;

}



Ваш ответ

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

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

При каких значениях текущего элемента выполняется обмен с элементом $A[0]$?

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

После каждого обмена значение $A[0]$ становится равным проверенному элементу, а $s$ увеличивается на 1.

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

Обмены происходят при $i=1$, $i=3$, $i=5$, $i=9$ и $i=11$. Всего таких случаев 5.

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

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 25-м номере бланка — 216 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.