|
Задание 1 |
Задание
16
Пример.
Некоторый
алгоритм из одной цепочки символов получает новую цепочку
следующим образом. Сначала вычисляется длина исходной
цепочки символов, и если она нечетна, то к исходной цепочке
символов слева приписывается цифра 1. Затем символы попарно
меняются местами (первый – со вторым, третий – с четвертым,
пятый – с шестым и т.д). После этого справа к полученной
цепочке приписывается цифра 2. Получившаяся таким образом
цепочка является результатом работы алгоритма. Например,
если исходной цепочкой была цепочка 5678, то результатом
работы алгоритма будет цепочка 65872, а если исходной
цепочкой была 987, то результатом работы алгоритма будет
цепочка 91782.
Дана цепочка символов 753. Какая цепочка символов получится,
если к данной цепочке применить описанный алгоритм дважды
(то есть применить алгоритм к данной цепочке, а затем к
результату вновь применить алгоритм)?
Решение.
1) 753 - длина исходной цепочки нечётная, значит приписываем
слева цифру 1, получаем 1753. Теперь символы попарно меняем
местами: 7135. Приписываем справа цифру 2, получаем 71352.
2) 71352 - длина исходной цепочки нечётная, значит
приписываем слева цифру 1, получаем 171352. Теперь символы
попарно меняем местами: 713125. Приписываем справа цифру 2,
получаем 7131252.
Ответ. 7131252.
|
