Украинские Олимпиады
Украинские Олимпиады по Информатике
по Информатике

Соревнования

Информация
Добро пожаловать
Гостевая книга
Обратная связь
О сайте

ACM-олимпиада
Новости
Правила
Задачи
Сдать задачу
Таблица результатов

IOI-олимпиада
Новости
Правила
Последние задачи
Последние результаты
Архив

"Трудно-решаемая" задача
Новости
Правила
Последняя задача
Последние результаты
Архив

Логические игры
Новости
Правила
Виды игр
Последний турнир
Архив

Викторина
Новости
Правила
Последняя викторина
Архив

 
 
Кировоград'1994

Архиватор

  

 

Задание

1. Напишите программу-архиватор, преобразующую входной тексто- вый файл в выходной (архивный) файл как можно меньшего размера, и программу-дезархиватор, восстанавливающую по архивному файлу исход- ный (50 баллов).

2. Напишите программу-архиватор, преобразующую все текстовые файлы с именами, соответствующими маске "*.txt", находящиеся в теку- щем каталоге, в один выходной (архивный) файл как можно меньшего размера, и программу-дезархиватор, восстанавливающую по архивному файлу все входящие в него текстовые файлы (30 баллов).

3. По разным причинам информация в архивных файлах может иска- жаться. Добавьте в дезархиватор средства, предупреждающие человека в случае искажения информации в архивном файле (20 баллов).

Технические условия

1. Входные текстовые файлы могут содержать большие и малые ук- раинские, русские и латинские буквы, цифры, точки, запятые, точки с запятой, двоеточия, вопросительные и восклицательные знаки, тире, двойные кавычки, открывающие и закрывющие круглые скобки, пробелы, символы возврата каретки (десятичный код - 10) и перевода строки (код 13). Каждый файл завершается символом конца файла (код 26). Длина строк не превосходит 255 символов. Используйте кодировку укра- инских букв, соответствующую предоставленному Вам драйверу.

2. Архивный файл должен заканчиваться символом конца файла; в середине архивного файла этот символ находиться не может.

3. Программы должны запрашивать необходимые имена текстовых и архивных файлов в диалоге.

4. Откомпилированные программы должны обрабатывать каждый набор тестовых текстов не дольше, чем за 5 минут; интерпретируемые - не дольше, чем за 10 минут.

5. Имена файлов с исходными текстами программ - ARC.* и UNARC.*


  

 

Сборник

Олимпиады
Международные
Всесоюзные
Всеукраинские (IV этап)
Разные...

Всеукраинские олимпиады
1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Отборочные сборы
1992 1993 1994 1996 1997 1998 1999 2000 2001 2002

Международные олимпиады
1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002

Всесоюзные олимпиады
1989 1990 1991 1992

Информация
Список ссылок
Литература
Статьи
Рассылки
Интервью

© Разработано рабочей группой UOI 1998-2002 гг.