Question

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 4. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

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

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

Accepted Answer

Фрагмент программы приведён выше для каждого языка

Answer

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

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

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

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

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

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

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

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

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