Дан массив, содержащий 2016 положительных целых чисел, не превышающих 1000. Необходимо найти и вывести максимальный из тех элементов этого массива, шестнадцатеричная запись которых содержит ровно 2 цифры. Если таких чисел в массиве нет, ответ считается равным нулю.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.
Бейсик | Python
CONST N=2016
DIM A(N) AS INTEGER
DIM I, M, K AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
…
END
|
# допускается также использо-
# вание целочисленных
# переменных m, k
a = []
N = 2016
for i in range(0, N):
a.append(int(input()))
…
Паскаль | Алгоритмический язык
const
N=2016;
var
a: array [1..N] of integer;
i, m, k: integer;
begin
for i:=1 to N do
readln(a[i]);
…
end.
|
алг
нач
цел N=2016
целтаб a[1:N]
цел i, m, k
нц для i от 1 до N
ввод a[i]
кц
…
кон
Си++
#include <iostream>
using namespace std;
#define N 2016
int main(){
int a[N];
int i, m, k;
for (i=0; i<N; i++)
cin >> a[i];
…
return 0;
}
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и версию языка программирования). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.
Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.
Бейсик | Python
CONST N=2016
DIM A(N) AS INTEGER
DIM I, M, K AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I
…
END
|
# допускается также использо-
# вание целочисленных
# переменных m, k
a = []
N = 2016
for i in range(0, N):
a.append(int(input()))
…
Паскаль | Алгоритмический язык
const
N=2016;
var
a: array [1..N] of integer;
i, m, k: integer;
begin
for i:=1 to N do
readln(a[i]);
…
end.
|
алг
нач
цел N=2016
целтаб a[1:N]
цел i, m, k
нц для i от 1 до N
ввод a[i]
кц
…
кон
Си++
#include <iostream>
using namespace std;
#define N 2016
int main(){
int a[N];
int i, m, k;
for (i=0; i<N; i++)
cin >> a[i];
…
return 0;
}
В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и версию языка программирования). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии.
💡 Пошаговый разбор и решение:
В системе счисления с основанием p две цифры требуется для записи чисел в диапазоне [p; p2). При p = 16 получаем диапазон [16; 256).
Для решения задачи необходимо просмотреть все числа в массиве и выбрать максимальное среди тех, которые попадают в этот диапазон
Пример правильной программы на языке Паскаль
m:=0;
for i:=1 to N do begin
if (16m)
then m := a[i];
end;
writeln(m)
Для решения задачи необходимо просмотреть все числа в массиве и выбрать максимальное среди тех, которые попадают в этот диапазон
Пример правильной программы на языке Паскаль
m:=0;
for i:=1 to N do begin
if (16m)
then m := a[i];
end;
writeln(m)
📚 Похожие разобранные задания по предмету:
ID 30895 • Задание №8
Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1. АА...
ID 29840 • Задание №4
По каналу связи передаются сообщения, содержащие только девять букв: Е, Р, О, Ш, И, Т, Ь, С, Я. Для передачи и...
Официальные критерии проверки ФИПИ:
Критерии проверки:
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение.
Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на языках, использованных в задании. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы | 2
Не выполнены условия, позволяющие поставить 2 балла.
Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих (если одинаковая ошибка повторяется несколько раз, она считается за одну ошибку):
1) Отсутствие инициализации или неверная инициализация максимума.
2) Выход за границы массива.
3) Неверные сравнения при определении максимума (например, вместо максимума ищется минимум).
4) Неверный ответ или отсутствие ответа в ситуации, когда в массиве нет подходящих элементов.
5) Использование строгого сравнения вместо нестрогого и наоборот.
6) Ошибка при построении логического выражения.
7) Отсутствует вывод ответа.
8) Используется переменная, не объявленная в разделе описания переменных.
9) Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно.
10) При определении количества цифр в шестнадцатеричной записи не проверкой принадлежности диапазону (например, переводом числа в шестнадцатеричную систему с подсчётом цифр) для всех или некоторых чисел получается результат, на 1 отличающийся от верного | 1
Не выполнены условия, позволяющие поставить 1 или 2 балла | 0
Максимальный балл | 2
Критерии оценивания выполнения задания | Баллы
Предложен правильный алгоритм, выдающий верное значение.
Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на языках, использованных в задании. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы | 2
Не выполнены условия, позволяющие поставить 2 балла.
Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих (если одинаковая ошибка повторяется несколько раз, она считается за одну ошибку):
1) Отсутствие инициализации или неверная инициализация максимума.
2) Выход за границы массива.
3) Неверные сравнения при определении максимума (например, вместо максимума ищется минимум).
4) Неверный ответ или отсутствие ответа в ситуации, когда в массиве нет подходящих элементов.
5) Использование строгого сравнения вместо нестрогого и наоборот.
6) Ошибка при построении логического выражения.
7) Отсутствует вывод ответа.
8) Используется переменная, не объявленная в разделе описания переменных.
9) Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно.
10) При определении количества цифр в шестнадцатеричной записи не проверкой принадлежности диапазону (например, переводом числа в шестнадцатеричную систему с подсчётом цифр) для всех или некоторых чисел получается результат, на 1 отличающийся от верного | 1
Не выполнены условия, позволяющие поставить 1 или 2 балла | 0
Максимальный балл | 2
🔗 Другие задания линии №25 по предмету Информатика:
ID 34189
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34190
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34191
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...
ID 34192
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие симво...
ID 34193
Маска числа — это последовательность цифр, в которой могут встречаться специальные символы «?»...