Представленный ниже на пяти языках программирования фрагмент программы обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9. Перед началом выполнения данного фрагмента эти элементы массива имели значения 3, 5, 6, 2, 1, 6, 3, 1, 8, 3 (т. е. A[0] = 3, A[1] = 5, …, A[9] = 3). Определите значение переменной s после выполнения фрагмента.
| Бейсик | Python |
|---|---|
s = 0 FOR k = 1 TO 9 IF A(k) < A(k-1) THEN t = A(k) A(k) = A(k-1) A(k-1) = t s = s + k END IF NEXT k
| s = 0 for k in range(1,10): if A[k] < A[k-1]: t = A[k] A[k] = A[k-1] A[k-1] = t s = s + k
|
| Паскаль | Алгоритмический язык |
s := 0; for k:=1 to 9 do begin if A[k] < A[k-1] then begin t := A[k]; A[k] := A[k-1]; A[k-1] := t; s := s + k end end;
| s := 0 нц для k от 1 до 9 если A[k] < A[k-1] то t := A[k] A[k] := A[k-1] A[k-1] := t s := s + k все кц |
| С++ | |
s = 0; for (k = 1; k < 10; ++k) { if (A[k] < A[k-1]) { t = A[k]; A[k] = A[k-1]; A[k-1] = t; s = s + k; } } | |
Данный алгоритм меняет местами предыдущий и текущий элементы массива, если текущий элемент массива меньше предыдущего, при этом в переменной s накапливается значение номера текущего элемента массива.
Изначальный порядок значений: 3, 5, 6, 2, 1, 6, 3, 1, 8, 3.
Первое изменение элементов: 3, 5, 2, 6, 1, 6, 3, 1, 8, 3. Теперь s = 3.
Второе изменение элементов: 3, 5, 2, 1, 6, 6, 3, 1, 8, 3. Теперь s = 7.
Третье изменение элементов: 3, 5, 2, 1, 6, 3, 6, 1, 8, 3. Теперь s = 13.
Четвёртое изменение элементов: 3, 5, 2, 1, 6, 3, 1, 6, 8, 3. Теперь s = 20.
Последнее изменение элементов: 3, 5, 2, 1, 6, 3, 1, 6, 3, 8. Теперь s = 29.
Ответ: 29.