Question

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, не делящихся на 7. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом не кратно 7, то вывести сообщение «Не найдено». Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных. | Паскаль | Алгоритмический язык | |---|---| | `const N=20;`
`var a: array [1..N] of integer;`
`i, j, max: integer;`
`begin`
` for i:=1 to N do readln (a[i]);`
` ...`
`end.` | `алг нач`
` цел N=20`
` целтаб a[1:N]`
` цел i, j, max`
` нц для i от 1 до N`
` ввод a[i]`
` кц`
` ...`
`кон` | | Си++ | Python | |---|---| | `#include `
`using namespace std;`
`#define N 20`
`int main () {`
` int a[N];`
` int i, j, max;`
` for (i=0; i` cin >> a[i];`
` ...`
`}` | `a = []`
`n = 20`
`for i in range(0, n):`
` a.append(int(input()))`
`...` | | Естественный язык | |---| | Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, MAX. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. ... | В качестве ответа приведите фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия.

Accepted Answer

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

Answer

Идея решения: инициализируем переменную для хранения максимума значением меньше любого трёхзначного числа, затем проходим по массиву и обновляем максимум для элементов, которые являются трёхзначными и не делятся на 7. **На языке Паскаль:** ```pascal max := 99; for i := 1 to N do if (a[i] >= 100) and (a[i] <= 999) and (a[i] mod 7 <> 0) and (a[i] > max) then max := a[i]; if max > 99 then writeln(max) else writeln('Не найдено'); ``` **На алгоритмическом языке:** ```algo max := 99 нц для i от 1 до N если a[i] >= 100 и a[i] <= 999 и mod(a[i], 7) <> 0 и a[i] > max то max := a[i] все кц если max > 99 то вывод max иначе вывод "Не найдено" все ``` **На языке Си++:** ```cpp max = 99; for (i = 0; i < N; i++) if (a[i] > 99 && a[i] < 1000 && a[i] % 7 != 0 && a[i] > max) max = a[i]; if (max > 99) cout << max << endl; else cout << "Не найдено"; ``` **На языке Python:** ```python max = 99 for i in range(0, n): if a[i] >= 100 and a[i] <= 999 and \ a[i] % 7 != 0 and a[i] > max: max = a[i] if max > 99: print(max) else: print("Не найдено") ``` **На естественном языке:** Присваиваем переменной MAX начальное значение 99. Затем в цикле от первого до двадцатого элемента проверяем каждый элемент массива: если он находится в диапазоне от 100 до 999 (трёхзначное число), не делится на 7 (остаток от деления на 7 не равен нулю) и больше текущего значения MAX, то обновляем MAX этим элементом. После завершения цикла проверяем значение MAX: если оно больше 99, выводим его; в противном случае выводим сообщение «Не найдено».

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