Задачи олимпиады по информатике 1998/99 уч. год

Задачи для III этапа олимпиады по информатике 1998/99 уч.г.


1.  Старая  английская  система  денежных  единиц  состояла  из
фунтов, шиллингов (12 шиллингов = 1 фунту) и пенсов (20  пенсов
=  1  шиллингу).  Напишите  программу  для  расчета  сдачи   по
уплаченной сумме и стоимости товара. Например,  товар  стоит  2
фунта 5 шиллингов 10  пенсов,  покупателем  уплачено  3  фунта,
тогда сдача составит 6 шиллингов 10 пенсов.

2. Напишите программу, которая составляет кроссворд,  пользуясь
заданным списком слов. Форма кроссворда  -  решетка  5x5  из  6
слов. Слова повторяться не должны. Например, из следующих слов:

котел, баран, белок, ранет, накал, ленок, садок, гудок

можно составить следующий кроссворд:

б а р а н
е   а   а
л е н о к
о   е   а
к о т е л

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

4. В двумерном массиве 12x12 с  помощью  нулей  и  единиц  дано
изображение буквы А, Б или В, примеры:

000000000000 000000000000 000000000000 000000000000
000000000000 000000000000 000000000000 000000000000
001111000000 000000000000 000000000000 001111110000
001000000000 001111111000 000000000000 001000010000
001111100000 001100011000 000010000000 001000010000
001000100000 001100011000 000101000000 001111110000
001111100000 001111111000 001000100000 001000100000
000000000000 001100011000 001111100000 001000100000
000000000000 001100011000 001000100000 001111100000
000000000000 001100011000 001000100000 000000000000
000000000000 000000000000 001000100000 000000000000
000000000000 000000000000 001000100000 000000000000

Написать программу, которая  сможет  при  заданном  изображении
определить, какая  это  буква,  напечатав  "А",  "Б"  или  "В".
Считается, что размер буквы не менее 5x5.  Предлагаемые  фигуры
являются связными, то есть,  из  любого  пиксела  фигуры  можно
перейти в любой  другой,  проходя  только  по  пикселам  данной
фигуры (каждый пиксел имеет 8 соседей).

Для удобства  тестирования  необходимо  обеспечить  возможность
чтения данных со стандартного ввода (то есть:

строго в приведенном формате.

5. Для данного N найти количество последовательностей  длины  N
из нулей и единиц, в которых число нулей равно числу единиц.

Вот дом,
Который построил Джек.

А это пшеница,
Которая в темном чулане хранится
В доме,
Который построил Джек.

А это веселая птица-синица,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

Вот кот,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

Вот пес без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

А это корова безрогая,
Лягнувшая старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

А это старушка, седая и строгая,
Которая доит корову безрогую,
Лягнувшую старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

А это ленивый и толстый пастух,
Который бранится с коровницей строгою,
Которая доит корову безрогую,
Лягнувшую старого пса без хвоста,
Который за шиворот треплет кота,
Который пугает и ловит синицу,
Которая ловко ворует пшеницу,
Которая в темном чулане хранится
В доме,
Который построил Джек.

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