Контрольные задания > 3. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов. Если она нечётна, то в исходной цепочке символов удаляется средний символ, а если чётна, то в конец цепочки добавляется символ 2. В полученной строке каждая цифра заменяется на следующую (0 заменяется на 1, 1 – на 2, и т. д., а 9 заменяется на 0).
Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 234, то результатом работы алгоритма будет цепочка 35, а если исходной цепочкой была 56, то результатом работы алгоритма будет цепочка 673.
Дана цепочка символов 56492. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Вопрос:
3. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов. Если она нечётна, то в исходной цепочке символов удаляется средний символ, а если чётна, то в конец цепочки добавляется символ 2. В полученной строке каждая цифра заменяется на следующую (0 заменяется на 1, 1 – на 2, и т. д., а 9 заменяется на 0).
Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 234, то результатом работы алгоритма будет цепочка 35, а если исходной цепочкой была 56, то результатом работы алгоритма будет цепочка 673.
Дана цепочка символов 56492. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Ответ:
Разберем алгоритм по шагам:
1. **Первое применение алгоритма к цепочке 56492**:
- Длина цепочки `56492` равна 5 (нечетная).
- Удаляем средний символ (4), получаем `5692`.
- Заменяем каждую цифру на следующую: 5->6, 6->7, 9->0, 2->3. Получаем `6703`
2. **Второе применение алгоритма к цепочке 6703**:
- Длина цепочки `6703` равна 4 (четная).
- Добавляем в конец символ `2`, получаем `67032`.
-Заменяем каждую цифру на следующую: 6->7, 7->8, 0->1, 3->4, 2->3. Получаем `78143`.
Таким образом, после двукратного применения алгоритма, получится цепочка `78143`.