Question

На ленте заданы два массива - m и n, m>n. Вычислить разность этих массивов. Каретка располагается над последней меткой левого массива.​

Answer 1

1. Ищем правый край массива m, двигаясь слева направо.

2. Стираем правую метку массива m.

3. Ищем правый край массива n, двигаясь слева направо.

4. Стираем левую метку массива n.

5. Проверяем, мы стерли последнюю метку в массиве n (в этом случае следующая справа ячейка должна быть пустой)?

6. Если стерли последнюю метку, то конец алгоритма.

7. Иначе ищем правый конец массива m, двигаясь справа налево.

8. Переход на шаг 2.

1. –> 2 (команды 1–3: ищем левую метку массива m)

2. ? 3; 1

3. <– 4

4. X 5 (стираем левую метку массива m)

5. ? 6; 7

6. –> 5

7. X 8 (стираем левую метку массива n)

8. –> 9

9. ? 12; 10 (стерли последнюю метку в массиве n?)

10. <– 11 (ищем левый край массива m)

11. ? 10; 4

12. !

Answer 2

Для вычисления разности двух массивов m и n, предположим, что оба массива содержат числа. Если каретка располагается над последней меткой левого массива, то это означает, что мы будем вычитать элементы массива n из массива m, начиная с соответствующей позиции (то есть справа налево).

Предположим, что массивы m и n выглядят следующим образом:

m = [m1, m2, m3, ..., mk] n = [n1, n2, n3, ..., nl]

где k - количество элементов в массиве m, l - количество элементов в массиве n.

Тогда, чтобы вычислить разность этих массивов, нужно вычесть каждый элемент массива n из соответствующего элемента массива m:

result = [m1 - n1, m2 - n2, m3 - n3, ..., mk - nk]

Для примера, рассмотрим:

m = [8, 4, 6, 2] n = [3, 1]

Тогда разность массивов будет:

result = [8 - 3, 4 - 1, 6 - ?, 2 - ?] = [5, 3, ?, ?]

Таким образом, результатом разности массивов будет [5, 3, ?, ?], где два последних элемента не определены, так как массив n содержит меньше элементов, чем массив m.