Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то в исходной цепочке символов удваивается средний символ, а если чётна, то в начало цепочки добавляется символ 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
первый элемент остаётся без изменений
Поделитесь своими знаниями, ответьте на вопрос:
Чертёжнику был дан для исполнения следующий алгоритм: сместиться на (–1, 4) повтори 2 раз сместиться на (-3, –4) сместиться на (4, 5) сместиться на (0, –2) конец какую команду надо выполнить чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?
x=0-1-3*2+2*4+0=1
y=0+4-4*2+5*2-2*2=2
Чертёжник окажется в этой точке(1;2)
Ему нужно выполнить команду:
Сместиться на (-1, -2)