2242DF

Отправлено 14 февр. 2017 г., 10:51 пользователем Галкин Ярослав С.

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

Получившаяся таким образом цепочка является результатом работы описанного алгоритма.

Например, если исходной была цепочка ура, то результатом работы алгоритма будет цепочка ТПЯО, а если исходной была цепочка КРОТ, то результатом работы алгоритма будет цепочка ЙЙПНС.

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

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

Comments