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


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

Дан мас­сив, со­дер­жа­щий 2017 по­ло­жи­тель­ных целых чисел, не пре­вы­ша­ю­щих 10000. Не­об­хо­ди­мо найти и вы­ве­сти ко­ли­че­ство таких эле­мен­тов этого мас­си­ва, шест­на­дца­те­рич­ная за­пись ко­то­рых со­дер­жит ровно два знака, причём по­след­ний из них – буква от A до F. На­при­мер, для мас­си­ва из 4 эле­мен­тов, со­дер­жа­ще­го числа 42, 255, 162, 266, ответ будет равен 2: в шест­на­дца­те­рич­ной си­сте­ме эти числа за­пи­сы­ва­ют­ся как 2A, FF, A2, 10A; пер­вые два – под­хо­дят, в тре­тьем – по­след­няя цифра не за­пи­сы­ва­ет­ся бук­вой, в чет­вер­том – боль­ше двух зна­ков. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных.

 

 

Бей­сик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;

}

 

 

 

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

Ре­ше­ние.

В си­сте­ме счис­ле­ния с ос­но­ва­ни­ем p ровно два знака со­дер­жат числа

в ин­тер­ва­ле от p до p2-1. При p = 16 по­лу­ча­ем ин­тер­вал от 16 до 255.

При этом по­след­няя цифра за­пи­си числа равна остат­ку от де­ле­ния этого числа на p.

Для ре­ше­ния за­да­чи не­об­хо­ди­мо про­смот­реть все числа в мас­си­ве и под­счи­тать ко­ли­че­ство тех, ко­то­рые удо­вле­тво­ря­ют за­дан­ным огра­ни­че­ни­ям.

 

При­мер пра­виль­ной про­грам­мы на языке Пас­каль

m:=0;

for i:=1 to N do begin

if (16<=a[i]) and (a[i]<=255) and

(a[i] mod 16 >= 10)

then m := m+1;

end;

writeln(m)

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