Question

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

Дана цепочка символов МАРТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит:

АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫБЭЮЯ

Answer 1

Ответ:

АОВТА

Объяснение:

МАРТ -> НБСУ (каждую букву заменили буквой, следующей за ней в русском алфавите)

НБСУ - 4 символа - чётная

АНБСУ (дописали символ А в начало цепочки)

АНБСУ -> БОВТФ (каждую букву заменили буквой, следующей за ней в русском алфавите)

БОВТФ - 5 символов - нечётная

АОВТА (вместо первого и последнего символа записали А)