Question

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

Answer 1

Решение:

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

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

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

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