Подготовка к ЕГЭ "Выполнение алгоритмов для исполнителя"

Выполнение алгоритмов для исполнителя.

Демонстрационный вариант ЕГЭ_2019

Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
ЕСЛИ нашлось (11111)
ТО заменить (11111, 88)
ИНАЧЕ
ЕСЛИ нашлось (888)
заменить (888, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 82 идущих подряд цифр 1? В ответе запишите полученную строку.

Решение:

из программы видим, что Редактор что-то делает только тогда, когда в строке есть цепочка 11111 или цепочка 888; то есть, если ни одной из этих цепочек нет, программа останавливается
если в строке есть 11111, то, в первую очередь, именно эта цепочка меняется (на 88)
если в строке есть 888, то цепочка 888 меняется на 8
попробуем формально выполнить первые шаги алгоритма для цепочки цифр

За первые два шага мы удаляем по 5 единиц и добавляем восьмерки, очевидно: 82-10*8=82-80=2, т. е. останется 2 единицы, а в начале две восьмёрки или
82=16*5+2
Ответ: 8811.

Задача 2_тестирование учителей_2019

Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w)
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Б) нашлось (v)
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
ЕСЛИ нашлось (11111)
ТО заменить (11111, 88)
ИНАЧЕ
ЕСЛИ нашлось (888)
заменить (888, 88)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 84 идущих подряд цифр 1? В ответе запишите полученную строку.