Задания
Версия для печати и копирования в MS Word
Тип Д27 C4 № 5887
i

По ка­на­лу связи пе­ре­даётся по­сле­до­ва­тель­ность по­ло­жи­тель­ных целых чисел, все числа не пре­вы­ша­ют 1000. Ко­ли­че­ство чисел из­вест­но, но может быть очень ве­ли­ко. Затем пе­ре­даётся кон­троль­ное зна­че­ние по­сле­до­ва­тель­но­сти  — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям:

 

1)  R  — про­из­ве­де­ние двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («раз­лич­ные» озна­ча­ет, что не рас­смат­ри­ва­ют­ся квад­ра­ты пе­ре­дан­ных чисел, про­из­ве­де­ния раз­лич­ных эле­мен­тов по­сле­до­ва­тель­но­сти, рав­ных по ве­ли­чи­не, до­пус­ка­ют­ся);

 

2)  R де­лит­ся на 35.

 

Если та­ко­го числа R нет, то кон­троль­ное зна­че­ние по­ла­га­ет­ся рав­ным 0. В ре­зуль­та­те помех при пе­ре­да­че как сами числа, так и кон­троль­ное зна­че­ние могут быть ис­ка­же­ны.

 

На­пи­ши­те эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го зна­че­ния. Про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме:

 

Вы­чис­лен­ное кон­троль­ное зна­че­ние: ...

 

Кон­троль прой­ден (или  — Кон­троль не прой­ден)

 

Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния.

 

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000. В по­след­ней стро­ке за­пи­са­но кон­троль­ное зна­че­ние.

 

При­мер вход­ных дан­ных:

 

6

77

35

7

9

997

500

38500

 

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

 

Вы­чис­лен­ное кон­троль­ное зна­че­ние: 38500

Кон­троль прой­ден

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

Ре­ше­ние.

Про­из­ве­де­ние двух чисел де­лит­ся на 35, если:

 

 ·  один из со­мно­жи­те­лей де­лит­ся на 35 (вто­рой может быть любым) либо

 ·  ни один из со­мно­жи­те­лей не де­лит­ся на 35, причём один из со­мно­жи­те­лей де­лит­ся на 7, а дру­гой  — на 5.

 

По­это­му про­грам­ма, вы­чис­ля­ю­щая ко­до­вое число, может ра­бо­тать так. Про­грам­ма чи­та­ет все вход­ные дан­ные один раз, не за­по­ми­ная все дан­ные в мас­си­ве. Про­грам­ма для про­чи­тан­но­го фраг­мен­та вход­ной по­сле­до­ва­тель­но­сти хра­нит зна­че­ния четырёх ве­ли­чин: М7  — самое боль­шое число, крат­ное 7, но не крат­ное 5; М5  — самое боль­шое число, крат­ное 5, но не крат­ное 7; М35  — самое боль­шое число, крат­ное 35; МАХ  — самое боль­шое число среди всех эле­мен­тов по­сле­до­ва­тель­но­сти, от­лич­ное от М35 (если число М35 встре­ти­лось более од­но­го раза и оно же яв­ля­ет­ся мак­си­маль­ным, то МАХ = М35).

 

После того как все дан­ные про­чи­та­ны, ис­ко­мое ко­до­вое слово вы­чис­ля­ет­ся как мак­си­мум из про­из­ве­де­ний М35*МАХ и М7*М5. Ниже при­ведён при­мер про­грам­мы на языке Пас­каль, ко­то­рая ре­а­ли­зу­ет опи­сан­ный ал­го­ритм. Кроме того, при­ведён при­мер про­грам­мы на языке Бей­сик, ко­то­рая пра­виль­но ре­ша­ет за­да­чу, но ис­поль­зу­ет ал­го­ритм, не­мно­го от­ли­ча­ю­щий­ся от опи­сан­но­го выше. Воз­мож­ны и дру­гие пра­виль­ные ал­го­рит­мы. До­пус­ка­ют­ся ре­ше­ния, за­пи­сан­ные на дру­гих язы­ках про­грам­ми­ро­ва­ния

 

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

М35 = 0

М7 = 0

М5 = 0

МАХ = 0

INPUT N

FOR I = 1 ТО N

INPUT DAT

IF DAT MOD 7=0 AND DAT > M7 THEN

M7 = DAT

ELSE

IF DAT MOD 5=0 AND DAT > M5 THEN

M5 = DAT

END IF

END IF

IF DAT MOD 35 = 0 AND DAT > M35 THEN

IF M3 5 > MAX THEN

MAX = M35

END IF

M3 5 = DAT

ELSE

IF DAT > MAX THEN

MAX = DAT

END IF

END IF

NEXT I

INPUT R

IF M5 * M7 < M35 * MAX THEN

RES = M35 * MAX

ELSE

RES = M5 * M7

END IF

PRINT "Вы­чис­лен­ное кон­троль­ное зна­че­ние: "; RES

IF RES = R THEN

PRINT "Кон­троль прой­ден"

ELSE

PRINT "Кон­троль не прой­ден"

END IF

END

var М7, М5, МЗ5, R, MAX, dat, res, i, N: longint;

begin

M7:= 0;

M5:= 0;

М3:= 0;

MAX := 0;

readln(N);

for i := 1 to N do

begin

readln(dat);

if ((dat mod 7) = 0) and ((dat mod 5) > 0) and (dat > M7) then

M7:= dat;

if ((dat mod 5) = 0) and ((dat mod 7) > 0) and (dat > М5) then

M5:= dat;

if (dat mod 35 = 0) and (dat > M35) then

begin

if M35 > MAX then MAX := M35;

M35:= dat

end

else

if dat > MAX then

MAX:= dat;

end;

readln(R);

if (M7*M5 < M35*MAX) then

res := M35*MAX

else

res := M7*M5;

writeln('Вы­чис­лен­ное кон­троль­ное зна­че­ние: 1,res');

if R = res then writeln('Кон­троль прой­ден') else writeln('Кон­троль не прой­ден');

end.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Про­грам­ма пра­виль­но ра­бо­та­ет для любых вход­ных дан­ных про­из­воль­но­го раз­ме­ра. Ис­поль­зу­е­мая па­мять не за­ви­сит от ко­ли­че­ства про­чи­тан­ных чисел, а время ра­бо­ты про­пор­ци­о­наль­но этому ко­ли­че­ству.

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

- про­пу­щен или не­вер­но ука­зан знак пунк­ту­а­ции;

- не­вер­но на­пи­са­но или про­пу­ще­но за­ре­зер­ви­ро­ван­ное слово языка про­грам­ми­ро­ва­ния;

- не опи­са­на или не­вер­но опи­са­на пе­ре­мен­ная;

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

4
Не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 4 балла. Про­грам­ма в целом ра­бо­та­ет пра­виль­но для любых вход­ных дан­ных про­из­воль­но­го раз­ме­ра. Время ра­бо­ты про­пор­ци­о­наль­но ко­ли­че­ству введённых чисел.

Ко­ли­че­ство син­так­си­че­ских оши­бок («опи­сок») ука­зан­ных выше видов — не более пяти. Ис­поль­зу­е­мая па­мять, воз­мож­но, за­ви­сит от ко­ли­че­ства про­чи­тан­ных чисел (на­при­мер, вход­ные дан­ные за­по­ми­на­ют­ся в мас­си­ве или дру­гой струк­ту­ре дан­ных (кон­тей­нер priority queue, vector, set или map в С++)). До­пус­ка­ет­ся ошиб­ка при вводе дан­ных, не­вер­ный или не­пол­ный вывод ре­зуль­та­тов или не­вер­ная ра­бо­та про­грам­мы в «эк­зо­ти­че­ских» си­ту­а­ци­ях. На­при­мер, при ис­поль­зо­ва­нии 16-бит­но­го це­ло­го (integer в BPascal или Qbasic) умно­жа­ют­ся два числа этого типа (ре­зуль­тат по усло­вию может не по­ме­щать­ся в 16 бит).

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

 

1) Ошиб­ка при ини­ци­а­ли­за­ции мак­си­му­мов.

2) Не­вер­но об­ра­ба­ты­ва­ет­ся си­ту­а­ция, когда один или не­сколь­ко мак­си­му­мов не опре­де­ле­ны.

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

4) При вы­чис­ле­нии мак­си­му­мов учи­ты­ва­ют­ся про­из­ве­де­ния вида a[i]*a[i],

5) До­пу­щен выход за гра­ни­цу мас­си­ва.

6) До­пу­ще­на ошиб­ка в ре­а­ли­за­ции ал­го­рит­ма сор­ти­ров­ки.

7) Ис­поль­зу­ет­ся знак "<" вме­сто "<=", "or" вме­сто "and" и т.п.

3
Не вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 3 или 4 балла. Про­грам­ма ра­бо­та­ет в целом верно, эф­фек­тив­но или нет, но в ре­а­ли­за­ции ал­го­рит­ма со­дер­жит­ся до двух со­дер­жа­тель­ных оши­бок, до­пу­сти­мые виды оши­бок пе­ре­чис­ле­ны в кри­те­ри­ях на 3 балла. Ко­ли­че­ство син­так­си­че­ских «опи­сок» не долж­но быть более семи. Про­грам­ма может быть не­эф­фек­тив­на по вре­ме­ни. На­при­мер, все числа за­по­ми­на­ют­ся в мас­си­ве (ниже п - ко­ли­че­ство про­чи­тан­ных чисел), и пе­ре­би­ра­ют­ся все воз­мож­ные пары эле­мен­тов по­сле­до­ва­тель­но­сти.

 

На­при­мер, так:

max := 0;

for i := 1 to n - 1 do for j := i + 1 to n do

if ( (a[i]*a [ j] ) mod 35 = 0) and t(a[i]*a[j]) > max) then max := a[i]*a[ j];

2
He вы­пол­не­ны усло­вия, поз­во­ля­ю­щие по­ста­вить 2, 3 или 4 балла. При этом вы­пол­не­но одно из двух усло­вий.

 

1. Из опи­са­ния ал­го­рит­ма и общей струк­ту­ры про­грам­мы видно, что эк­за­ме­ну­е­мый в целом пра­виль­но пред­став­ля­ет путь ре­ше­ния за­да­чи.

 

2. Про­грам­ма пра­виль­но ра­бо­та­ет в одном из важ­ных част­ных слу­ча­ев, на­при­мер в слу­чае, когда ис­ко­мое про­из­ве­де­ние — это про­из­ве­де­ние наи­боль­ше­го числа, ко­то­рое де­лит­ся на 5, и наи­боль­ше­го числа, ко­то­рое де­лит­ся на 7.

 

До­пус­ка­ет­ся любое число син­так­си­че­ских оши­бок

1
Не вы­пол­не­ны кри­те­рии, поз­во­ля­ю­щие по­ста­вить 1, 2, 3 или 4 балла.0
Мак­си­маль­ный балл4

Аналоги к заданию № 5503: 5791 5823 5855 ... Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 2