ЕГЭОГЭЕНТ
РУҚА
25

Максимум среди некратных семи

ЕГЭ · Информатика · Тапсырма 25 · Массивтер және жолдар
КүрделіФИПИDE2F2DТолық шешім≈ 5 минут

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

Исходные данные объявлены так, как показано в условии. Запрещается использовать переменные, не описанные в условии, но разрешается не использовать некоторые из описанных переменных. В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия после ввода массива, либо описание алгоритма на естественном языке. Можно использовать любой язык программирования, указав его название и версию, или блок-схему. При этом необходимо использовать те же исходные данные и переменные, которые предложены в условии.

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

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

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

Бейсик

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

...

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

Паскаль

алг

нач

цел 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.

Си

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

#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-й.

…

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



Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

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

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

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Используйте условие $A[i] \bmod 7 \ne 0$ и переменную для хранения текущего максимума.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Переберите элементы массива, обновляя максимум только для элементов, не делящихся на 7. Начальное значение максимума можно взять равным первому подходящему элементу.

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

Тапсырма 25 ЕГЭ, информатика

Задача из темы «Массивы и строки»: в ней 238 задач жауабымен және қадамдық талдауымен. В 25-м номере бланка — 216 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.

Тақырыптың барлық тапсырмалары «Массивтер және жолдар»Шешім этой тапсырма по шагамДұрыс жауап к есепкеТапсырманың барлық есептері 25 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭКонспект: Перебор массива