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