Условие:
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в начало цепочки добавляется буква Г. В полученной цепочке символов каждая буква заменяется предшествующей ей буквой в русском алфавите (Б - на А, В - на Б и т. д., а А - на Я). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной была цепочка УРА, то результатом работы алгоритма будет цепочка ТППЯ, а если исходной была цепочка ПУСК , то результатом работы алгоритма будет цепочка ВОТРЙ.
Дана цепочка символов РЕКА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм трижды (т. е. применить алгоритм к данной цепочке, а затем применить алгоритм к результату и потом уже к новому результату вновь применить алгоритм)? Ответ вводите прописными (большими) буквами.
Русский алфавит:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.
Решение:
Давайте поэтапно применим описанный алгоритм к цепочке символов РЕКА трижды.
Первый шаг:
1. Исходная цепочка: РЕКА2. Длина цепочки: 4 (чётная)
3. Добавляем букву Г в начало: ГРЕКА
4. Заме... - Г → Ф - Р → Q (но в русском алфавите это не существует, поэтому заменим на П) - Е → Д - К → И - А → Я 5. ФПДИЯ 1. ФПДИЯ 2. 5 (нечётная) 3. ФПДДИЯ 4. - Ф → Е - П → О - Д → Г - Д → Г - И → З - Я → Ю 5. ЕОГГЗЮ 1. ЕОГГЗЮ 2. 6 (чётная) 3. ГЕОГГЗЮ 4. - Г → Ф - Е → Д - О → Н - Г → Ф - Г → Ф - З → Й - Ю → Ь 5. ФДНФФЙЬ Таким образом, после трёх применений алгоритма к цепочке РЕКА мы получаем результат: .