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

ЕГЭ · Информатика · Тапсырма 19 · Массивтер және жолдар

КүрделіФИПИE3C466Қысқа жауап≈ 3 минутЖауап сверен с ключом

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 9. Значения элементов равны 3, 8, 4, 7, 5, 1, 0, 2, 9, 6 соответственно, то есть $A[0] = 3$, $A[1] = 8$ и т. д. Определите значение переменной $c$ после выполнения фрагмента программы, записанного на разных языках программирования. Для каждого $i$ от 0 до 8, если $A[i] > A[i+1]$, значение $c$ увеличивается на 1, а соседние элементы массива меняются местами.

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

Дұрыс жауапты жазыңыз.

В программе используется одномерный целочисленный массив A
с индексами от 0 до 9. Значения элементов равны 3, 8, 4, 7, 5, 1, 0, 2, 9, 6 соответственно, т.е. A[0] = 3, A[1] = 8 и т.д.

Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик	Python
c = 0 FOR i = 0 TO 8 IF A(i) > A(i+1) THEN c = c + 1 t = A(i) A(i) = A(i+1) A(i+1) = t END IF NEXT i	c = 0 for i in range(9): if A[i] > A[i+1]: c = c + 1 t = A[i] A[i] = A[i+1] A[i+1] = t
Алгоритмический тіл	Паскаль
c := 0 нц үшін i от 0 до 8 если A[i] > A[i+1] то c := c + 1 t := A[i] A[i] := A[i+1] A[i+1] := t все кц	c := 0; for i := 0 to 8 do if A[i] > A[i+1] then begin c := c + 1; t := A[i]; A[i] := A[i+1]; A[i+1] := t; end;
Си
c = 0; for (i = 0; i < 9; i++) if (A[i] > A[i+1]) { c++; t = A[i]; A[i] = A[i+1]; A[i+1] = t; }

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

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

1Мягкая — с чего смотретьдеңгей 1 из 3

Последовательно сравнивайте соседние элементы массива для $i = 0, 1, \ldots, 8$.

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Увеличивайте $c$ только при выполнении условия $A[i] > A[i+1]$; после этого меняйте эти два элемента местами.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

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

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

Шешімді ашу

ПредыдущаяВычисление суммы элементов массиваСледующаяОбработка массива в цикле

Тапсырма 19 ЕГЭ, информатика