Question

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

Answer 1

Ответ:

Поскольку «БРА» у нас слово нечётное, то будет необходимо удалить первый символ цепочки. Мы получим остаток «РА»;

Теперь согласно условиям задачи заменяем буквы «Р» и «А» на буквы, следующие за ними в русском алфавите. Это будут буквы «С» и «Б» = СБ;

Теперь вновь применяем алгоритм задачи (нам сказано применить его дважды). Поскольку «СБ» слово чётное, то в середину нашей цепочки согласно условиям задачи добавляем «А». Получаем САБ;

Теперь меняем буквы «С» «А» «Б» на буквы, следующие за ними в русском алфавите. Это будет цепочка «ТБВ». Данная цепочка и будет правильным ответом.

Answer 2

Давайте применим описанный алгоритм к цепочке символов "МЕТР" дважды:

1. Длина исходной цепочки "МЕТР" равна 4 (четное число), поэтому в конец добавляется буква "В", и получаем: "МЕТРВ".
2. Заменяем каждую букву на следующую в русском алфавите:
   • М -> Н
   • Е -> Ё
   • Т -> У
   • Р -> С
   • В -> Г

Итак, после первой итерации алгоритма получается цепочка "НЁУСГ".

Теперь применим алгоритм ко второй цепочке "НЁУСГ":

1. Длина цепочки "НЁУСГ" равна 5 (нечетное число), поэтому дублируем средний символ "У", и получаем: "НЁУУСГ".
2. Заменяем каждую букву на следующую в русском алфавите:
   • Н -> О
   • Ё -> Ж
   • У -> Ф
   • У -> Ф
   • С -> Т
   • Г -> Д

Итак, после второй итерации алгоритма получается цепочка "ОЖФФТД".

Итак, результат применения описанного алгоритма дважды к исходной цепочке "МЕТР" будет равен "ОЖФФТД".