Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1272. Шифр
Полный переборОлимпиадные задачи на русском языке
| 25/03/2004 | Заочный тур региональной олимпиады Информатика-2004 (2) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Некоторый текст, состоящий из прописных русских букв, был зашифрован следующим образом:
сначала из текста были удалены все пробелы и знаки препинания, затем он был переписан в таблицу размером
`n` строк x `m` столбцов (`n` и `m` неизвестны) построчно,
далее считан из таблицы по столбцам и затем каждая буква текста была заменена на букву,
отстоящую вправо от нее в алфавите на `k` позиций.
При поиске заменяющей буквы в случае достижения конца алфавита переходим на начало алфавита
(буквы алфавита записаны по кругу). В алфавите нет буквы Ё.
Например, исходный текст – ГАЛЯМЫЛАРАМУ.
Таблица, составленная из текста, размером 4 х 3:
ГАЛ ЯМЫ ЛАР АМУ
Текст после считывания по столбцам – ГЯЛААМАМЛЫРУ.
Текст после замены букв со сдвигом на 2 – ЕБНВВОВОНЭТХ. (Буква Я при этом превращается в букву Б).
Расшифруйте следующее сообщение и пришлите в качестве ответа.
УБГЩГЩНЩЯЦЦЫЭБЮЬШЮЪЩЯЮЯЩЮЮВГУЯВВЩЩСЦАЦГНЫЖЭЯЯАЩЫЮАЯБЬЯЫЯДЯЪЩДЬЯЭУГЭРИЦФАЩБССЩХХНШЦГЬЬЦСПУТЦФСРАГЮЮЭЯЯГЯЦДЯСБТЦРБГВГЩЙЬУМ
Известно, что оно содержит слово АЛГОРИТМ.
Оценка задачи: 20 баллов за правильный ответ.
В качестве решения нужно отправить выходной файл, а не программу!
