Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования... | Яндекс.Репетитор

Задание#T25504

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

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

N = 20
DIM A(N) AS INTEGER
DIM I, J, MAX AS INTEGER
FOR I = 1 TO N
    INPUT A(I)
NEXT I

...

END

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

Показать разбор

Содержание верного ответа и указания по оцениванию

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

max := 99;
for i := 1 to N do
    if (a[i]>=100) and (a[i]<=998) and (a[i] mod 9<>0) and
(a[i]>max) then
        max := a[i];
if max > 99 then writeln(max) else writeln("Не найдено");

Критерии оценки

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

1 баллВ любом варианте решения может присутствовать не более одной ошибки из числа следующих:
1. не инициализируется или неверно инициализируется переменная MAX (например, присваивается начальное значение, большее или равное 100);
2. неточно определяется принадлежность диапазону трёхзначных чисел (например, в сравнении со 100 вместо знака «больше или равно» используется знак «больше»; также обратите внимание, что с учётом ограничения на кратность 9 допустима проверка на принадлежность диапазону от 100 до 998);
3. неверно осуществляется проверка делимости на 9;
4. на делимость на 9 проверяется не значение элемента, а его индекс;
5. в сложном условии вместо логической операции «И» используется логическая операция «ИЛИ»;
6. отсутствует вывод ответа, или при выводе ответа не учитывается случай, когда требуемого числа в массиве может не быть;
7. используется переменная, не объявленная в разделе описания переменных;
8. не указано или неверно указано условие завершения цикла;
9. индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно;
10. неверно расставлены операторные скобки.

0 балловОшибок, перечисленных в п. 1–10, две или больше, или алгоритм сформулирован неверно

Это задание в разделах:

ЕГЭ-2014 - Архив

Задание#T25504

Это задание в разделах:

Рекомендованные задания