Каталог заданий.
Задания Д27. Программирование
Версия для печати и копирования в MS Word
1

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

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

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

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

 

Про­грам­ма долж­на на­пе­ча­тать одно число  — вы­чис­лен­ное кон­троль­ное зна­че­ние, со­от­вет­ству­ю­щую усло­ви­ям за­да­чи.

 

Вход­ные дан­ные.

Файл A

Файл B

Даны два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых со­дер­жит в пер­вой стро­ке ко­ли­че­ство чисел N (1 ≤ N ≤ 100000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000.

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

6

77

14

7

9

499

100

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

7700

В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мое кон­троль­ное зна­че­ние для файла А, затем для файла B.

 

Ответ:



2

По ка­на­лу связи пе­ре­да­ва­лись дан­ные в виде по­сле­до­ва­тель­но­сти по­ло­жи­тель­ных целых чисел. Ко­ли­че­ство чисел за­ра­нее не­из­вест­но, но не менее двух, при­зна­ком конца дан­ных счи­та­ет­ся число 0. Кон­троль­ное зна­че­ние равно та­ко­му мак­си­маль­но воз­мож­но­му про­из­ве­де­нию двух чисел из пе­ре­дан­но­го на­бо­ра, ко­то­рое де­лит­ся на 7, но не де­лит­ся на 49. Если такое про­из­ве­де­ние по­лу­чить нель­зя, кон­троль­ное зна­че­ние счи­та­ет­ся рав­ным 1.

Про­грам­ма долж­на на­пе­ча­тать одно число  — вы­чис­лен­ное кон­троль­ное зна­че­ние, со­от­вет­ству­ю­щую усло­ви­ям за­да­чи.

 

Вход­ные дан­ные.

Файл A

Файл B

Даны два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых со­дер­жит ко­ли­че­ство чисел N (1 ≤ N ≤ 100000). В каж­дой из N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000.

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

6

7

8

9

0

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

63

В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мо­го про­из­ве­де­ния для файла А, затем для файла B.

 

Ответ:



3

На спут­ни­ке «Вос­ход» уста­нов­лен при­бор, пред­на­зна­чен­ный для из­ме­ре­ния сол­неч­ной ак­тив­но­сти. В те­че­ние вре­ме­ни экс­пе­ри­мен­та (это время из­вест­но за­ра­нее) при­бор каж­дую ми­ну­ту пе­ре­даёт в об­сер­ва­то­рию по ка­на­лу связи по­ло­жи­тель­ное целое число, не пре­вы­ша­ю­щее 1000,  — ко­ли­че­ство энер­гии сол­неч­но­го из­лу­че­ния, по­лу­чен­ной за по­след­нюю ми­ну­ту, из­ме­рен­ное в услов­ных еди­ни­цах.

После окон­ча­ния экс­пе­ри­мен­та пе­ре­даётся кон­троль­ное зна­че­ние  — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям:

1)  R  — про­из­ве­де­ние двух чисел, пе­ре­дан­ных в раз­ные ми­ну­ты;

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

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

Если удо­вле­тво­ря­ю­щее усло­вию кон­троль­ное зна­че­ние опре­де­лить не­воз­мож­но, то вы­во­дит­ся число 0.

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

 

Вход­ные дан­ные.

Файл A

Файл B

Даны два вход­ных файла (файл A и файл B), каж­дый из ко­то­рых со­дер­жит в пер­вой стро­ке ко­ли­че­ство чисел N (1 ≤ N ≤ 100000). В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000.

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

5

52

12

39

55

23

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

2860

В от­ве­те ука­жи­те два числа: сна­ча­ла зна­че­ние ис­ко­мой суммы для файла А, затем для файла B.

 

Ответ:



4

По ка­на­лу связи пе­ре­да­ва­лись по­ло­жи­тель­ные целые числа, не пре­вы­ша­ю­щие 10000  — ре­зуль­та­ты из­ме­ре­ний, по­лу­чен­ных в ходе экс­пе­ри­мен­та (ко­ли­че­ство из­ме­ре­ний N из­вест­но за­ра­нее, га­ран­ти­ру­ет­ся, что N > 2). После окон­ча­ния экс­пе­ри­мен­та пе­ре­даётся кон­троль­ное зна­че­ние  — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим усло­ви­ям.

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

2.  R крат­но 3.

3.  Если в по­сле­до­ва­тель­но­сти нет двух чисел, сумма ко­то­рых крат­на 3, кон­троль­ное зна­че­ние счи­та­ет­ся рав­ным 1.

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

 

Вход­ные дан­ные.

Файл A

Файл B

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

При­мер ор­га­ни­за­ции ис­ход­ных дан­ных во вход­ном файле:

6

100

8

33

145

19

84

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

153

В от­ве­те ука­жи­те два числа: сна­ча­ла кон­троль­ное для зна­че­ний из файла А, затем из файла B.

 

Ответ:


Завершить работу, свериться с ответами, увидеть решения.