информатика!!!!!!!!!!

Задание 0. Ознакомиться с краткой информацией о работе с тренажёром "Машина Поста" в приложенном файле 1. Скачать тренажёр "Машина Поста" с сайта разработчика (Автор - Константин Юрьевич Поляков, ссылка в материалах ниже) или из приложения к данному заданию 2. Разработать алгоритм решения задачи в соответствии с вариантом 3. Написать программу для Машины Поста (решение будет считаться верным, если программа работает корректно и обрабатывает по заданному алгоритму любую допустимую условием конфигурацию ленты) Требования к результату На проверку следует загрузить два файла:

1. отчёт, в котором указать вариант и подробно изложить ход выполнения задания,

2. файл *.pst с решённой задачей в формате тренажера (не забудьте заполнить поле "Условие задачи")

ВНИМАНИЕ! Алгоритм должен корректно достигать результата при любых допустимых условиях, указанных в формулировке задачи. Обратите внимание на слова "число меток произвольно", "каретка расположена на некотором расстоянии..." - тестируйте своё решение перед отправкой на проверку

Задача

На ленте машины Поста расположен непрерывный блок меток. Число меток произвольно. Каретка расположена на некотором расстоянии слева от блока.

Написать алгоритм, который стирает каждую вторую метку. При этом общая длина блока не меняется. В случае чётного числа меток на правом крае блока остаются две рядом стоящие метки.

Схема заполнения ленты машины Поста до начала работы алгоритма и по окончании его работы приведена на рисунке ниже



Материалы для изучения

• Учебная модель компьютера «Машина Поста»: сайт Константина Полякова (kpolyakov.spb.ru)

• Программирование на машине Поста / Хабр (habr.com)

Вот подсказка:

1. сместить каретку на шаг влево (процесс поиска начала блока)

2. проверить, есть ли там метка:

3. если метка есть – проверить есть через одну клетку от неё слева (движемся в одном направлении – от начала блока к концу) еще одна метка (т.к. по условию блок меток непрерывный – то между двумя метками всегда имеется третья);

4. если метка есть – вернуться на одну метку вправо (т.е. к той, которая «между» двумя проверенными) и беспощадно её уничтожить;

5. сместить каретку на два шага влево (т.к. слева как минимум одна метка которая уже проверена);

6. вернуться к шагу (2);

7. если метки нет – то блок ещё не начался, необходимо искать дальше – переходим к шагу (1).

Обратите внимание, что этот набор инструкций содержит правила только для обработки самого блока, но вот - выхода из него программа не найдёт; это Вам стоит доделать самостоятельно