Задание № 7203
Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от -10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых хотя бы одно число делится на 13. В данной задаче под парой подразумевается два подряд идущих элемента массива. Например, для массива из пяти элементов: 13; 7; 26; -1; 9 — ответ: 3.
Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик
CONST N AS INTEGER = 30
DIM A (1 TO N) AS INTEGER
DIM I A INTEGER,
J AS INTEGER,
K AS INTEGER
FOR I = 1 TO N
INUT A(I)
NEXT I
...
END
Python
# допускается также
# использовать две
# целочисленные переменные j и k
a = []
n = 30
for i in range(0, n):
a.aend(int(inut()))
...
Алгоритмический язык
алг
нач
цел N = 30
целтаб f[1:N]
цел i, j, k
нц для i от 1 до N
ввод a[i]
кц
...
кон
Паскаль
const
N = 30;
var
a:array [1..N] of integer;
i, j, k: integer;
begin
for i := 1 to N do
readln(a[i]);
...
end.
Си
#include <stdio.h>
#define N 30
int main() {
int a[N];
int i, j, k;
for (i = 0; i < N; i++)
scanf("%d", &a[i]);
...
return 0;
}
Естественный язык
Объявляем массив А из 30 элементов.
Объявляем целочисленные переменные I, J, K.
В цикле от 1 до 30 вводим элемента массива А с 1-го по 30-й.
...
В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free ascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).
Содержание верного ответа
На языке Паскаль
к := 0;
for i := 1 to N - 1 do
if (a[i] mod 13 = 0) or (a[i+l] mod 13 = 0) then
inc(k);
writeln (k);
На алгоритмическом языке
нц для i от 1 до N - 1
если mod(a[i],13) = 0 или mod(а[i+1],13) = 0
то
k := k + 1
все
кц
вывод к
На языке Бейсик
k = 0
FOR I = 1 ТО N - 1
IF (А(I) MOD 13 = 0) OR (А(I + 1) MOD 13 = 0) THEN
К = К + 1
END IF
NEXT I PRINT К
На языке Си
k = 0;
for (i = 0; i < N - 1; i++)
if (a[i] % 13 == 0 || a[i+1] % 13 == 0)
k++;
printf("%d", k);
На языке Python
k = 0
for i in range (0, n - 1) :
if (a [i] % 13 == 0 or a[i + 1] % 13 == 0);
k += 1
print(k)
На естественном языке
Записываем в переменную К начальное значение, равное 0. В цикле от первого элемента
до предпоследнего находим остаток от деления текущего и следующего элемента массива на 13.
Если первый или второй из полученных остатков равен 0, увеличиваем переменную К на единицу.
После завершения цикла выводим значение переменной К
Ответ: Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.