Демонстрационный вариант ЕГЭ 2016 по информатике – задание №25

Демонстрационный вариант ЕГЭ 2016 по информатике – задание №25

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

Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 4.

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

Бейсик

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

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

Python

# допускается также
# использовать две
# целочисленные переменные j и k
a = []
n = 20
for i in range(0, n):
    a.append(int(input()))
...

# допускается также

# использовать две

# целочисленные переменные j и k

a = []

n = 20

for i in range(0, n):

a.append(int(input()))

...

Алгоритмический язык

алг
 нач
    цел N = 20
    целтаб a[1:N]
    цел i, j, k
    нц для i от 1 до N
        ввод a[i]
    кц
    ...
 кон

алг

нач

цел N = 20

целтаб a[1:N]

цел i, j, k

нц для i от 1 до N

ввод a[i]

кц

...

кон

Паскаль

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.

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.

Си

#include <stdio.h>
 #define N 20
 int main() {
    int a[N];
    int i, j, k;
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
    ...
    return 0;
 }

#include <stdio.h>

#define N 20

int main() {

int a[N];

int i, j, k;

for (i = 0; i < N; i++)

scanf("%d", &a[i]);

...

return 0;

}

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

Объявляем массив A из 20 элементов.
Объявляем целочисленные переменные I, J, K.
В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.
…

Объявляем массив A из 20 элементов.

Объявляем целочисленные переменные I, J, K.

В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й.

…

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Показать решение...

Решение:

Содержание верного ответа и указания по оцениванию
(допускаются иные формулировки решений, приводящие к правильному результату)

На языке Паскаль

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);

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);

На алгоритмическом языке

k := 0;
нц для i от 1 до N-1
	если mod(a[i],3)=0 или mod(a[i+1],3)=0
	то
		k := k+1
	все
кц
вывод k

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

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

На языке Си

k = 0;
for (i = 0; i<N-1; i++)
	if (a[i]%3 == 0 || a[i+1]%3 == 0)
		k++;
printf("%d", k);

k = 0;

for (i = 0; i<N-1; i++)

if (a[i]%3 == 0 || a[i+1]%3 == 0)

k++;

printf("%d", k);

На языке 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)

k = 0

for i in range(0, n – 1):

if (a[i] % 3 == 0 or a[i + 1] % 3 == 0):

k += 1

print(k)

На естественном языке

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