Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 1. В полученной строке каждая цифра заменяется на следующую (1 заменяется на 2, 2 — на 3, и т. д., а 9 заменяется на 0). Получившаяся таким образом цепочка является результатом работы алгоритма.
Например, если исходной цепочкой была цепочка 356, то результатом работы алгоритма будет цепочка 4667, а если исходной цепочкой была 52, то результатом работы алгоритма будет цепочка 263.
Дана цепочка символов 35842. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (то есть применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Применим алгоритм: 35842 (нечётная) → 358842 → 469953.
Применим его ещё раз: 469953 (чётная) → 1469953 → 2570064.
ответ: 2570064.
Объяснение:
A) A[1] = 2 A[2] = 3 A[3] = 4 A[4] = 5 A[5] = 5
Б) A[1] = 1 A[2] = 1 A[3] = 2 A[4] = 3 A[5] = 4
В) A[1] = 1 A[2] = 2 A[3] = 4 A[4] = 8 A[5] = 16
Объяснение:
Массив: A[1] = 1 A[2] = 2 A[3] = 3 A[4] = 4 A[5] = 5
N = 5 (количество элементов массива)
В цикле Для шаг равен 1:
если to, то шаг равен плюс 1
если downto, то шаг равен минус 1
A) для i от 1 до 4 (5 - 1 = 4) выполнить A[i] = A[i+1]
A[1] = A[1 + 1] = A[2] = 2
A[2] = A[2 + 1] = A[3] = 3
A[3] = A[3 + 1] = A[4] = 4
A[4] = A[4 + 1] = A[5] = 5
последний элемент остаётся без изменений
Б) для i от 5 до 2 выполнить A[i] = A[i-1]
A[5] = A[5 - 1] = A[4] = 4
A[4] = A[4 - 1] = A[3] = 3
A[3] = A[3 - 1] = A[2] = 2
A[2] = A[2 - 1] = A[1] = 1
первый элемент остаётся без изменений
В) для i от 2 до 5 выполнить A[i] = A[i-1]*2
A[2] = A[2 - 1] * 2 = A[1] * 2 = 1 * 2 = 2
A[3] = A[3 - 1] * 2 = A[2] * 2 = 2 * 2 = 4
A[4] = A[4 - 1] * 2 = A[3] * 2 = 4 * 2 = 8
A[5] = A[5 - 1] * 2 = A[4] * 2 = 8 * 2 = 16
первый элемент остаётся без изменений
