Московская городская олимпиада по программированию. Командный тур.

Москва, 06.02.2000

Смотрите правила проведения олимпиады.

Задача 1. Степень двойки.

Найти число 2ⁿ, где n<=10000, n - натуральное.

Данные читаются из текстового файла INPUT.TXT, содержащего число n на одной строке. Получившееся число вывести в текстовый файл с именем OUTPUT.TXT, число поместить на одной строке.

Время работы программы не должно превышать 30 секунд (для компьютера класса Pentium 233).

Пример:

Исходный файл: 8

Результирующий файл: 256

Задача 2. Строки.

Есть две строки символов s1 и s2 длинной не более 200 символов, символы - большие и маленькие латинские буквы. Необходимо определить, можно ли в результате перестановки символов в заданных позициях первой строки получить из первой строки s1 вторую - s2.

Результат необходимо прочитать из текстового файла с именем INPUT.TXT. В первой строке файла записана первая строка символов s1. Во второй строке файла записана вторая строка символов s2. В третьей строке файла записано число N (N<=200) - количество пар позиций в первой строке. В последующих N строчках файла записаны пары I1 I2 (символы в этих позициях можно менять). Первый символ строки имеет номер 1.

Ответ необходимо поместить в текстовый файл с именем OUTPUT.TXT.

В первой строке файла необходимо вывести строку TRUE, если из первой строки можно получить вторую, или строку FALSE в противном случае.

Время работы программы не должно превышать 20 секунд (для компьютера класса Pentium 233).

Пример

Входной файл:

abcefg
aeсfbg
3
2 4
4 5
1 6

Выходной файл:

TRUE

Задача 3. Частотный словарь.

Литературное произведение на русском языке записано в текстовом файле INPUT.TXT (размер файла до 200 Кб). Получить и записать в файл OUTPUT.TXT частотный словарь этого произведения, то есть алфавитный перечень русских слов (словоформ), встречающихся в тексте с указанием того, сколько раз входит в текст данное слово (словоформа). Словом считается последовательность букв, не содержащая пробелов и знаков препинания. Слова в исходном файле не переносятся.

Известно, что длина слова не превышает 20 символов, а количество слов не превышает 10000.

В выходной файл слова записываются маленькими буквами, а через пробел их количество.

Время работы программы не должно превышать 1 минуту (для компьютера класса Pentium 233).

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

Файл INPUT.TXT ЦВЕТЫ По утрам умываясь росой, Как цвели они! Как красовались! Но упали они под косой, И спросил я: - А как назывались? И мерещилось многие дни Что-то тайное в этой развязке: Слишком грустно и нежно они Назывались "анютины глазки".

Файл OUTPUT.TXT а 1 анютины 1 в 1 глазки 1 грустно 1 дни 1 и 3 как 3 косой 1 красовались 1 мерещилось 1 многие 1 назывались 2 нежно 1 но 1 они 3 по 1 под 1 развязке 1 росой 1 слишком 1 спросил 1 тайное 1 то 1 умываясь 1 упали 1 утрам 1 цвели 1 цветы 1 что 1 этой 1 я 1