Question

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести максимальное значение среди трёхзначных элементов массива, делящихся на 9. Если в исходном массиве нет элемента, значение которого является трёхзначным числом и при этом кратно 9, то вывести сообщение «Не найдено».

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

Паскаль	Алгоритмический язык
`pascal 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.`	`algo алг нач цел N=20 целтаб a[1:N] цел i, j, max нц для i от 1 до N ввод a[i] кц ... кон`

Си++	Python
`cpp #include <iostream> using namespace std; #define N 20 int main () { int a[N]; int i, j, max; for (i=0; i<N; i++) cin >> a[i]; ... }`	`python a = [] n = 20 for i in range(0, n): a.append(int(input())) ...`

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

Accepted Answer

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

Answer

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

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