Задания
Версия для печати и копирования в MS Word
Тип Д25 C2 № 14284
i

Дан мас­сив, со­дер­жа­щий 2018 по­ло­жи­тель­ных целых чисел, мень­ших 10000. Не­об­хо­ди­мо найти и вы­ве­сти ми­ни­маль­ный из тех эле­мен­тов этого мас­си­ва, де­ся­тич­ная и шест­на­дца­те­рич­ная за­пись ко­то­рых за­кан­чи­ва­ет­ся одним и тем же сим­во­лом. Если таких чисел в мас­си­ве нет, ответ счи­та­ет­ся рав­ным 10000.

На­при­мер, для мас­си­ва из четырёх эле­мен­тов, рав­ных 80, 91, 162 и 250, в от­ве­те долж­но по­лу­чить­ся 80. В

шест­на­дца­те­рич­ном виде эти числа за­пи­сы­ва­ют­ся как 50, 5B, A2 и FA. По­след­ний сим­вол в де­ся­тич­ной и шест­на­дца­те­рич­ной за­пи­си сов­па­да­ет у пер­во­го и тре­тье­го числа, мень­шее из них – пер­вое, то есть 80.

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

 

Бей­сикPython

CONST N=2018

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

for i in range(0, N):

    a.append(int(input()))

…

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

const

    N=2018;

var

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

    i, m, k: integer;

begin

    for i:=1 to N do

        readln(a[i]);

    …

end.

алг

нач

    цел N=2018

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

    цел i, m, k

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

        ввод a[i]

    кц

    …

кон

Си++

#include <iostream>

using namespace std;

const int N = 2018;

int main(){

    int a[N];

    int i, m, k;

    for (i=0; i        cin >> a[i];

    …

    return 0;

}

 

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

Спрятать решение

Ре­ше­ние.

По­след­ний сим­вол за­пи­си числа в по­зи­ци­он­ной си­сте­ме счис­ле­ния по­ка­зы­ва­ет оста­ток от де­ле­ния этого числа на ос­но­ва­ние си­сте­мы.

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

 

 

Пас­каль

m:=10000;

for i:=1 to N do begin

    if (a[i] mod 16 = a[i] mod 10) and (a[i] < m)

        then m := a[i];

end;

writeln(m)

 

При ис­поль­зо­ва­нии Python можно при­ме­нить спе­ци­аль­ные сред­ства этого языка, ко­то­рые поз­во­ля­ют за­пи­сать все дей­ствия в одной стро­ке без яв­но­го за­да­ния цикла.

 

Python

print(min((m for m in a if m%10 == m%16), default=10000))

 

При на­пи­са­нии по­доб­ной про­грам­мы очень важно ис­поль­зо­вать па­ра­метр default (до­пу­стим, на­чи­ная с вер­сии Python 3.4) или какой-то дру­гой спо­соб об­ра­бот­ки си­ту­а­ции, когда в ис­ход­ных дан­ных нет под­хо­дя­щих эле­мен­тов.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Пред­ло­жен пра­виль­ный ал­го­ритм, вы­да­ю­щий в ка­че­стве ре­зуль­та­та вер­ное зна­че­ние2
Не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 2 балла.

Пред­ло­же­но в целом вер­ное ре­ше­ние, со­дер­жа­щее не более одной ошиб­ки из числа сле­ду­ю­щих (если оди­на­ко­вая ошиб­ка по­вто­ря­ет­ся не­сколь­ко раз, она счи­та­ет­ся за одну ошиб­ку).

1) От­сут­ствие ини­ци­а­ли­за­ции или не­вер­ная ини­ци­а­ли­за­ция мак­си­му­ма.

2) Выход за гра­ни­цы мас­си­ва.

3) Не­вер­ные срав­не­ния при опре­де­ле­нии мак­си­му­ма (на­при­мер, вме­сто мак­си­му­ма ищет­ся ми­ни­мум).

4) Не­вер­ное опре­де­ле­ние по­след­ней цифры (на­при­мер, ис­поль­зо­ва­ние div вме­сто mod или ана­ло­гич­ная за­ме­на в дру­гих язы­ках).

5) Не­вер­ный ответ или от­сут­ствие от­ве­та в си­ту­а­ции, когда в мас­си­ве нет под­хо­дя­щих эле­мен­тов.

6) Ошиб­ка при по­стро­е­нии ло­ги­че­ско­го вы­ра­же­ния.

7) От­сут­ству­ет вывод от­ве­та.

8) Ис­поль­зу­ет­ся пе­ре­мен­ная, не объ­яв­лен­ная в раз­де­ле опи­са­ния пе­ре­мен­ных.

9) Ин­декс­ная пе­ре­мен­ная в цикле не ме­ня­ет­ся (на­при­мер, в цикле while) или ме­ня­ет­ся не­вер­но

1
Не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 1 или 2 балла0
Мак­си­маль­ный балл2
Спрятать решение · КритерииСпрятать критерии · Помощь


О про­ек­те · Ре­дак­ция · Пра­во­вая ин­фор­ма­ция · О ре­кла­ме
© Гущин Д. Д., 2011—2026