ЕГЭОГЭ
25

Подсчёт элементов по остатку

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители
ПовышеннаяФИПИDCA4FEРазвёрнутое решение≈ 5 минут

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

Исходные данные объявлены заранее: массив A из 20 элементов и целочисленные переменные I, J, K. В цикле элементы массива вводятся с 1-го по 20-й. Разрешается не использовать некоторые из объявленных переменных, но запрещается использовать переменные, не описанные в условии. В Python используются массив a, переменная n = 20, а также целочисленные переменные i, j и k; элементы массива вводятся в цикле по индексам от 0 до 19.

В ответе приведите фрагмент программы или описание алгоритма, который должен находиться на месте многоточия после ввода элементов массива. При использовании другого языка программирования укажите его название и версию.

Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

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

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

Бейсик

Python

CONST N AS INTEGER = 20

DIM A (1 TO N) AS LONG

DIM I AS LONG,

J AS LONG,

K AS LONG

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

...

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

Паскаль

алг

нач

цел N = 20

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

цел i, j, k

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

ввод a[i]

кц

...

кон

const

N = 20;

var

a: array [1..N] of longint;

i, j, k: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

Си

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

#include <stdio.h>

#define N 20

int main() {

long a[N];

long i, j, k;

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

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

...

return 0;

}

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

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

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

…

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



Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

Открыть разбор
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Как проверить, делится ли целое число на 3 без остатка?

2Наводящая — какие числа считатьуровень 2 из 3

Используйте условие $a[i] \% 3 \ne 0$ и отдельную переменную-счётчик.

3Прямая — фактически решениеуровень 3 из 3

Инициализируйте счётчик нулём, переберите все 20 элементов, увеличивайте счётчик при ненулевом остатке от деления на 3 и выведите его.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 25 ЕГЭ, информатика

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 25-м номере бланка — 216 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.

Все задачи темы «Алгоритмы и исполнители»Решение этой задачи по шагамПравильный ответ к задачеВсе задачи задания 25 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭКонспект: Основные алгоритмические конструкции