Question

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то после последнего символа цепочки добавляется средний символ, а если чётна, то в середину цепочки символов вставляется символ 1. В полученной цепочке символов каждая цифра заменяется на предыдущую (1 заменяется на 0, 2 - на 1, и тд, а 0 заменяется на 9) Получившаяся таким образом цепочка является результатом работы алгоритма. Дана цепочка 4732 Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алогритм к данной цепочке, а затем к результату вновь применить алгоритм)? Help me, someone> please

Answer 1

Ответ:

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

Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.

Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Применим алгоритм: 35842 (нечётная) → 358842 → 469953.

Применим его ещё раз: 469953 (чётная) → 1469953 → 2570064.

 

Ответ: 2570064.

Объяснение:

Answer 2

Давайте разберемся с этим алгоритмом шаг за шагом.

Исходная цепочка символов: 4732

1. Вычисляем длину исходной цепочки символов: 4 символа (чётное число).

2. Поскольку длина чётная, вставляем символ "1" в середину: 47132

3. Теперь заменяем каждую цифру на предыдущую (1 заменяется на 0, 2 на 1, и т.д., а 0 заменяется на 9): 39021

Теперь у нас есть новая цепочка символов: 39021.

Применим алгоритм к этой цепочке второй раз:

1. Вычисляем длину новой цепочки символов: 5 символов (нечётное число).

2. Поскольку длина нечётная, добавляем средний символ "0": 390021

3. Заменяем каждую цифру на предыдущую (1 заменяется на 0, 2 на 1, и т.д., а 0 заменяется на 9): 389910

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