Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной…
Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов, и если она нечётна, то к исходной цепочке символов слева приписывается цифра 1. Затем символы попарно меняются местами (первый - со вторым, третий - с четвёртым, пятый - с шестым и т.д). После этого справа к полученной цепочке приписывается цифра 2. Получившаяся таким образом цепочка является результатом работы алгоритма. Например, если исходной цепочкой была цепочка 5678, то результатом работы алгоритма будет цепочка 65872, а если исходной цепочкой была 987, то результатом работы алгоритма будет цепочка 91782. Дана цепочка символов 367. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Давайте пошагово применим описанный алгоритм к цепочке символов "367" дважды.
Первый шаг: Применение алгоритма к "367"
- Исходная цепочка: 367
- Длина цепочки: 3 (нечетная)
- К цепочке слева приписывается "1": 1 367
- Меняем местами символы попарно:
- 1 и 3: 3 167
- 1 и 6: 3 617
- 7 остается на месте.
- Результат после попарной перестановки: 3 617
- К результату справа приписывается "2": 3 617 2
Итак, после первого применения алгоритма мы получили: 36172.
Второй шаг: Применение алгоритма к "36172"
- Исходная цепочка: 36172
- Длина цепочки: 5 (нечетная)
- К цепочке слева приписывается "1": 1 36172
- Меняем местами символы попарно:
- 1 и 3: 3 16172
- 6 и 1: 3 16172 ( остаются в том же порядке)
- 7 и 2: 3 16271
- Результат после попарной перестановки: 3 16271
- К результату справа приписывается "2": 3 16271 2
Таким образом, после второго применения алгоритма мы получаем: 316272.
Итак, окончательный результат после двух применений алгоритма к исходной цепочке "367" будет: 316272.
