СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 25 № 13474

Дан мас­сив, со­дер­жа­щий 2017 по­ло­жи­тель­ных целых чисел, не пре­вы­ша­ю­щих 1000. Не­об­хо­ди­мо найти и вы­ве­сти мак­си­маль­ный из тех эле­мен­тов этого мас­си­ва, шест­на­дца­те­рич­ная за­пись ко­то­рых со­дер­жит не менее трёх цифр и окан­чи­ва­ет­ся циф­рой 3. Если таких чисел в мас­си­ве нет, ответ счи­та­ет­ся рав­ным нулю. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных.

 

Бей­сикPython

CONST N = 2017

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 = 2017

for i in range(0, n):

    a.append(int(input()))

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

const

    N = 2017;

var

    a: array [1..N] of integer;

    i, m, k: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

end.

алг

нач

    цел N = 2017

    цел­таб a[1:N]

    цел i, m, k

    нц для i от 1 до N

        ввод a[i]

    кц

    ...

кон

Си++

#include <iostream>

using namespace std;

#define N 2017

int main() {

    int a[N];

    int i, m, k;

    for (i = 0; i < N; i++)

        cin >> a[i];

    ... return 0;

}

 

 

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

Решение.

Паскаль

m := 0;

for i := 1 to N do begin

    if (a[i] >= 256) and (a[i] mod 16 = 3) and (a[i] > m) then

       m := a[i];

end;

writeln(m);

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

m := 0;

нц для i от 1 до N

    если (a[i] >= 256) и (a[i] mod 16 = 3) и (a[i] > m)

    то

         m := a[i];

    все

кц

вывод m

Бейсик

M = 0

FOR I = 1 TO N

     IF (A[I] >= 256) AND (A[I] MOD 16 = 3) AND (A[I] > M) THEN

         M := A[I]

    END IF

NEXT I

PRINT M

Python

m = 0

for i in range(0, n):

    if (a[i] >= 256) and (a[i] % 16 == 3) and (a[i] > m):

         m = a[i]

print(m)

Си

m = 0;

for (i = 0; i < N; i++)

    if (a[i] >= 256) && (a[i] % 16 == 3) && (a[i] > m)

         m = a[i];

cout « m « endl;

 

Примечание.

В числе 1A3 записанном в шестнадцаттеричной системе счисления 3 цифр, то есть A также считается цифрой.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 18 января 2017 года Вариант ИН10304