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