1) Задача “Юбилей”. (Идея — из материалов методической комиссии 1999-2000 уч.г., составитель — Деменев А.Г., оппонент — Еремин Е.А.). 10 баллов.
Будем называть вековым юбилеем великого человека 100-летие, 200-летие и т.д. со дня его рождения. В городе собираются праздновать вековой юбилей одного знаменитого поэта. В честь этого решено за год до юбилея установить в центре города табло, на котором должно отображаться количество дней оставшихся до этой знаменательной даты.
Требуется написать программу для работы с этим табло, которая по дате рождения поэта и текущей дате определяет количество дней, оставшихся до дня рождения.
Примечание:
программа должна обеспечить правильную работу табло с 1999 по 2099 г.г.
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение времени: 10 секунд.
Формат входных данных:
Во входном файле содержатся две строки. В первой строке — дата рождения поэта в формате дд.мм.гггг, во второй строке — текущая дата в том же формате.
Формат выходных данных:
Написанная Вами программа должна поместить в выходной файл либо количество дней, либо сообщение
Праздник уже идет
в случае, если день рождения уже наступил или прошел.
Пример файла входных данных:
06.06.1799
01.05.1999
Пример файла входных данных, соответствующего вышеприведенному входному файлу:
36
2) Задача "Отрезки". (Идея — из материалов методической комиссии 1999-2000 уч.г., составитель — Еремин Е.А., оппонент — Деменев А.Г.). 25 баллов.
На прямой линии определенным образом расположено N отрезков (N < 500). Из них нужно выбрать максимальное количество непересекающихся, т.е. не имеющих НИ ОДНОЙ общей точки. Считать, что координаты концов всех отрезков являются целыми числами.
Требуется написать программу, которая определяет максимальное число отрезков и выводит координаты их концов (в случае, если решение не единственно, достаточно выдать любое).
Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT
Ограничение времени: 10 сек.
Формат входных данных:
В первой строке входного файла INPUT.TXT задано целое число N. В каждой из последующих N строк — пара целых чисел, задающих левый и правый концы отрезка.
Формат выходных данных:
выходной файл OUTPUT.TXT в первой строке содержит найденное количество отрезков, а затем список выбранных отрезков. Описание каждого отрезка должно располагаться на отдельной строке в виде пары чисел, задающих левый и правый концы отрезка.
Пример файла входных данных:
3
-1 3
4 6
3 5
Пример файла выходных данных:
2
-1 3
4 6
39
3) Задача “Окна открыты, на коврике мыш-ка спит…” (Автор — Брызгалов Е.В., оппонент — Деменев А.Г.). 30 баллов.
На экране компьютера, работающего в операционной системе Windows, было открыто N (N <= 20) окон, положение каждого из которых однозначно определяется четверкой натуральных чисел — X1 Y1 X2 Y2 — координатами левого верхнего и правого нижнего угла окна. Очевидно, что окна, открытые позже, могут частично или полностью перекрывать открытые ранее. Окно считается видимым, если виден хотя бы один образующий его пиксел.
Требуется написать программу, которая определит номера всех видимых окон.
Примечания
Технические требования
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT
Формат входных данных:
1 строка — N;
2 строка — X1 Y1 X2 Y2 для 1-го окна;
3 строка — X1 Y1 X2 Y2 для 2-го окна;
…
N+1 строка — X1 Y1 X2 Y2 для N-го окна.
Формат выходных данных:
1 строка — число видимых окон;
2 строка — номера видимых окон в порядке возрастания, записанные через пробел; в конце строки пробел НЕ ставится.
Пример файла входных данных:
3
5 5 15 15
7 3 19 16
1 5 9 20
Пример файла выходных данных:
2
2 3
4) Задача “Индексология”. (Идея — из материалов методической комиссии 1999-2000 уч.г., составитель — Брызгалов Е.В., оппонент — Шестаков А.П.). 35 баллов.
В стране Такнадо каждый город имеет почтовый индекс в виде уникального целого неотрицательного числа. Новый президент страны решил начать реформы с изменения почтовых индексов, так как у почтальонов часто возникала путаница, если индексы отличались лишь в одном разряде. Для этого он потребовал определить новые почтовые индексы городов, которые отличались бы друг от друга не менее чем в двух разрядах, причем число значащих цифр в самом большом из них было бы наименьшим.
Требуется написать программу для решения поставленной задачи.
Примечания:
Технические требования
Имя входного файла: INPUT.TXT
Имя выходного файла: OUTPUT.TXT
Формат входных данных:
строка, содержащая единственное натуральное число N — число городов.
Формат выходных данных:
N строк, содержащих найденную последовательность индексов. В каждой строке располагается индекс одного города. Последовательность должна быть строго возрастающей.
Пример файла входных данных:
3
Пример файла выходных данных (одно из возможных решений):
1
10
22