Question

Не­ко­то­рый ал­го­ритм из одной це­поч­ки сим­во­лов по­лу­ча­ет новую це­поч­ку сле­ду­ю­щим об­ра­зом. Сна­ча­ла вы­чис­ля­ет­ся длина ис­ход­ной це­поч­ки сим­во­лов. Если она нечётна, то в ис­ход­ной це­поч­ке сим­во­лов уда­ля­ет­ся сред­ний сим­вол, а если чётна, то в конец це­поч­ки до­бав­ля­ет­ся сим­вол 2. В по­лу­чен­ной стро­ке каж­дая цифра за­ме­ня­ет­ся на сле­ду­ю­щую (0 за­ме­ня­ет­ся на 1, 1 — на 2, и т. д., а 9 за­ме­ня­ет­ся на 0). По­лу­чив­ша­я­ся таким об­ра­зом це­поч­ка яв­ля­ет­ся ре­зуль­та­том ра­бо­ты ал­го­рит­ма. На­при­мер, если ис­ход­ной це­поч­кой была це­поч­ка 234, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 35, а если ис­ход­ной це­поч­кой была 56, то ре­зуль­та­том ра­бо­ты ал­го­рит­ма будет це­поч­ка 673. Дана це­поч­ка сим­во­лов 56492. Какая це­поч­ка сим­во­лов по­лу­чит­ся, если к дан­ной це­поч­ке при­ме­нить опи­сан­ный ал­го­ритм два­жды (то есть при­ме­нить ал­го­ритм к дан­ной це­поч­ке, а затем к ре­зуль­та­ту вновь при­ме­нить ал­го­ритм)?

Answer 1

1-й проход:
Длина  - 5 - нечётная. Удаляется средний символ - 4
5692
Замена символов:
6703

2-й проход:
Длина - 4 - чётная. В конец приписывается символ - 2
67032
Замена символов:
78143

Ответ: 78143

Answer 2

Алгоритм, описанный в вопросе, применяется к исходной цепочке символов следующим образом:

1. Вычисляется длина исходной цепочки символов. 2. Если длина цепочки нечетная, то из исходной цепочки удаляется средний символ. Если длина цепочки четная, то в конец цепочки добавляется символ "2". 3. В полученной строке каждая цифра заменяется на следующую цифру по порядку (0 заменяется на 1, 1 на 2 и т.д., а 9 заменяется на 0). 4. Полученная цепочка символов является результатом работы алгоритма.

Например, если исходной цепочкой была цепочка "234", то результатом работы алгоритма будет цепочка "35". Если исходной цепочкой была цепочка "56", то результатом работы алгоритма будет цепочка "673".

Теперь применим описанный алгоритм дважды к данной цепочке символов "56492".

1. Первое применение алгоритма: - Длина цепочки равна 5, что является нечетным числом. Удаляем средний символ, получаем цепочку "5492". - Заменяем каждую цифру на следующую по порядку: "5492" становится "6503".

2. Второе применение алгоритма: - Длина цепочки равна 4, что является четным числом. Добавляем символ "2" в конец, получаем цепочку "65032". - Заменяем каждую цифру на следующую по порядку: "65032" становится "76143".

Таким образом, если применить описанный алгоритм дважды к цепочке символов "56492", получится цепочка символов "76143".