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

12 Сен 2019 в 08:42
286 +1
0
Ответы
1

Применяя описанный алгоритм дважды к цепочке символов СТОП, получим следующие шаги:

Сначала к цепочке СТОП применяем алгоритм:
Длина цепочки равна 4 (четное число), удаляем левый символ, получаем ТОП.Заменяем каждую букву на следующую в алфавите, получаем УПР.Теперь к цепочке УПР применяем алгоритм:
Длина цепочки равна 3 (нечетное число), добавляем букву Н в начало, получаем НУПР.Заменяем каждую букву на следующую в алфавите, получаем ОСПУ.

Итак, если дважды применить описанный алгоритм к цепочке символов СТОП, получится цепочка ОСПУ.

20 Апр 2024 в 01:31
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир