Написать для машины Поста программу сложения двух чисел, записанных ** ленте и...

0 голосов
267 просмотров

Написать для машины Поста программу сложения двух чисел, записанных на ленте и расположенных через одну пустую клетку друг от друга. Начальное положение каретки — под пустой клеткой, отделяющей числа.


Информатика (60 баллов) | 267 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

В программе использованы команды эмулятора машины Поста К.Полякова:
> N переместить каретку вправо на 1 ячейку и перейти к строке с номером N
< N переместить каретку влево на 1 ячейку и перейти к строке с номером N
0 N записать в текущую ячейку «0» (стереть метку) и перейти к строке с номером N
1 N записать в текущую ячейку «1» (поставить метку) и перейти к строке с номером N
? N, M если текущая ячейка содержит «0» (не отмечена), то перейти к строке с номером N, иначе перейти к строке M
. остановить программу


image
(194k баллов)