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