Задача 1. "Системы счисления".
Лимит времени 15 сек/тест.
Дана строка вида a+b=c, где a, b, c - символьная запись чисел в некоторой системе счисления. Определить основания систем счисления для которых справедливо данное равенство. Для записи чисел используются цифры (от 0 до 9) и заглавные буквы английского алфавита ( от A до Z) в порядке возрастания (10- A, 11- B, 12 - C и т. д.).
Пример входной строки:
AF+2=B1
Входные данные : в файле INPUT.TXT одна строка ( не более 250 символов), содержащая выражение.
Выходные данные: в файл OUTPUT.TXT записать последовательность всех оснований, или слово "НЕВОЗМОЖНО".
Задача 2. "Радиоактивные отходы".
Лимит времени 15 сек/тест.
Для утилизации радиоактивных отходов Министерство обороны РФ построило специальную шахту глубины Г ( 1<=Г<=40 ). Как известно, радиоактивные отходы представляют собой ящики кубической формы, содержащие переработанный уран ("урановые ящики"). Но размеры шахты таковы, что ящики могут быть размещены в ней только вертикально в один столбец (т.е. при взгляде сверху размеры шахты и размеры ящика совпадают). Технологически это означает, что ящики просто сбрасываются в шахту сверху. Однако если сбросить три урановых ящика подряд, произойдет взрыв и все живое на Земле погибнет. Чтобы этого не произошло, в шахту сбрасывают также ящики, содержащие свинец. Чтобы не расходовать свинец зря, запрещено сбрасывать подряд более двух свинцовых ящиков. Вычислите по заданной во входном файле глубине шахты количество способов ее заполнения ящиками. Например, если глубина шахты 3, то допустимы заполнения (у - уран, с - свинец): ссу, сус, усс, уус, усу, суу - правильный ответ: 6.
Входные данные: Файл INPUT.TXT содержит единственное целое число - глубину шахты.
Выходные данные: Файл OUTPUT.TXT содержит единственное целое число - число способов заполнения шахты.
Задача 3. "Спички".
Лимит времени 15 сек/тест.
Множество деревянных спичек выброшено на стол. Спички имеют различные длины. Необходимо определить соединены ли различные пары спичек. Дан список координат концов всех спичек. Совпадение концов тоже считается соединением. Две спички могут быть косвенно соединены через другие связанные спички.
Входные данные: файл INPUT.TXT содержит в первой строке 1 < N <= 100 - число спичек.
Далее следуют ровно N строк, каждая из которых содержит четыре положительных целых числа: x1, y1, x2 и y2, (координата первого конца - (x1; y1), второго - (x2; y2)). Все координаты меньше 100.
Остальные строки файла содержат по два положительных целых числа, a и b - номера спичек от 1 до N включительно. Вы должны определить, соединена ли спичка a со спичкой b.
Последняя строка файла - конец теста - содержит a = b = 0.
Выходные данные: для каждой пары a и b необходимо записать в файл OUTPUT.TXT:
Задача 4. "Медианы".
Лимит времени 15 сек/тест.
Дано четное число точек на плоскости, никакие из них не лежат на одной прямой. Медианой этого множества точек называется прямая. проходящая через две точки. такая, что с обеих сторон от нее лежит равное число точек. Построить все медианы.
Входные данные: файл INPUT.TXT содержит в первой строке 2 <= N <= 20 - число точек.
Далее следуют N строк, каждая из которых содержит два положительных целых числа - x, y - координаты точек (0 <= x < 640, 0 <= y < 480)
Выходные данные: На экране в графическом режиме изобразить точки и все медианы.
Информация об
олимпиаде по информатике.
 |
Дорогие коллеги! Призываем Вас к сотрудничеству, присылайте свои отзывы, пожелания, вопросы и материалы для опубликования в разделе Мобильный Учебник Web-сервера Ассоциации "Школьная Образовательная Сеть" по адресу: tat@ksu.ru |
(C) 1997-2000, Ассоциация "Школьная Образовательная Сеть г. Казани"
