Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она чётна, то удаляется левый символ цепочки, а если нечётна, то в начало цепочки добавляется буква Н. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Например, если исходной была цепочка СОН, то результатом работы алгоритма будет цепочка ОТПО, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка СПУ. Дана цепочка символов СТОП. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Применяя описанный алгоритм дважды к цепочке символов СТОП, получим следующие шаги:
Сначала к цепочке СТОП применяем алгоритм: Длина цепочки равна 4 (четное число), удаляем левый символ, получаем ТОП.Заменяем каждую букву на следующую в алфавите, получаем УПР.Теперь к цепочке УПР применяем алгоритм: Длина цепочки равна 3 (нечетное число), добавляем букву Н в начало, получаем НУПР.Заменяем каждую букву на следующую в алфавите, получаем ОСПУ.
Итак, если дважды применить описанный алгоритм к цепочке символов СТОП, получится цепочка ОСПУ.
Применяя описанный алгоритм дважды к цепочке символов СТОП, получим следующие шаги:
Сначала к цепочке СТОП применяем алгоритм:Длина цепочки равна 4 (четное число), удаляем левый символ, получаем ТОП.Заменяем каждую букву на следующую в алфавите, получаем УПР.Теперь к цепочке УПР применяем алгоритм:
Длина цепочки равна 3 (нечетное число), добавляем букву Н в начало, получаем НУПР.Заменяем каждую букву на следующую в алфавите, получаем ОСПУ.
Итак, если дважды применить описанный алгоритм к цепочке символов СТОП, получится цепочка ОСПУ.