2) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется…
2) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква В. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А на Б, Б на Ви т. д., а Я - на А). Получившаяся таким образом цепочка является результатом работы описанного алгоритма. Дана цепочка символов РУКА. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)? Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШщъыьэюя
Давайте поэтапно выполним описанный алгоритм для заданной цепочки символов "РУКА".
Первый этап: применение алгоритма к "РУКА".
- Длина цепочки: Длина "РУКА" равна 4, что четно.
- Согласно правилам, добавляем букву В в конец цепочки: Получаем "РУКАв".
- Теперь заменяем каждую букву на следующую в алфавите:
- Р → С
- У → Ф
- К → Л
- А → Б
- В → Г В результате получаем "СФЛБГ".
Второй этап: применение алгоритма к "СФЛБГ".
- Длина цепочки: Длина "СФЛБГ" равна 5, что нечетно.
- Дублируем средний символ цепочки: Средний символ - Л (это 3-й символ), т.е. добавляем его еще раз в цепь. Получаем "СФЛЛБГ".
- Теперь заменяем каждую букву на следующую в алфавите:
- С → Т
- Ф → Х
- Л → М (дублируем, т.е. два Л → два М)
- Л → М
- Б → В
- Г → Д В результате получаем "ТХММВД".
Итак, после применения алгоритма дважды к цепочке "РУКА", мы получили конечную цепочку символов: "ТХММВД".
