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