информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 16 № 5345

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

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

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

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

Пояснение.

Применим алгоритм: ЛИСТ (чётное) → ИСТ → ЗРС.

При­ме­ним его ещё раз: ЗРС (нечётное) → ЗРСР → ЖПРП.

 

Ответ: ЖПРП.