Question

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых десятичная запись хотя бы одного числа оканчивается на 2. В данной задаче под парой подразумевается два подряд идущих элемента массива.

Например, для массива из пяти элементов: 16 3 142 55 22 – ответ: 3.

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Python
CONST N = 40 DIM A (1 TO N) AS INTEGER DIM I, J, K, AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I ... END	a = [] n = 40 for i in range(0, n): a.append(int(input())) ...
Паскаль	Алгоритмический язык
const N = 40; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); ... end.	алг нач цел N = 40 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон
Си++	Естественный язык
#include using namespace std; #define N 40 int main() { int a[N]; int i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... return 0; }	Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й. …

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Accepted Answer

3

Answer

Идея решения: перебрать все соседние пары элементов массива и подсчитать те, в которых хотя бы одно число оканчивается на цифру 2.

Алгоритм:
1. Инициализируем счётчик пар нулём.
2. Проходим по массиву от первого элемента до предпоследнего (всего N − 1 пар).
3. Для каждой пары проверяем, оканчивается ли текущий элемент на 2 или следующий элемент оканчивается на 2 (проверка через остаток от деления на 10).
4. Если условие выполнено, увеличиваем счётчик.
5. Выводим итоговое количество пар.

**Python:**
```python
k = 0
for i in range(0, n - 1):
    if (a[i] % 10 == 2 or a[i + 1] % 10 == 2):
        k += 1
print(k)
```

**Паскаль:**
```pascal
k := 0;
for i := 1 to N - 1 do
  if (a[i] mod 10 = 2) or (a[i + 1] mod 10 = 2) then
    inc(k);
writeln(k);
```

**Алгоритмический язык:**
```algo
k := 0
нц для i от 1 до N - 1
  если mod(a[i], 10) = 2 или mod(a[i + 1], 10) = 2 то
    k := k + 1
  все
кц
вывод k
```

**Бейсик:**
```
K = 0
FOR I = 1 TO N - 1
  IF (A(I) MOD 10 = 2) OR (A(I + 1) MOD 10 = 2) THEN
    K = K + 1
  END IF
NEXT I
PRINT K
```

**Си++:**
```cpp
k = 0;
for (i = 0; i < N - 1; i++)
  if (a[i] % 10 == 2 || a[i + 1] % 10 == 2)
    k++;
cout << k << endl;
```

**Естественный язык:**

Инициализируем переменную K значением 0. Затем в цикле от первого элемента до предпоследнего вычисляем остаток от деления каждого элемента и следующего за ним элемента на 10. Если хотя бы один из этих остатков равен 2, увеличиваем K на 1. После завершения цикла выводим значение K.

Задание №25ПрограммированиеЕГЭ по информатике