Олимпиадный тренинг

Задача . П187


Задача

Темы:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.заменить (v, w)
нашлось (v)
Если при выполнении команды заменить цепочка, которую нужно заменить, не найдена, то строка не изменяется. Дана программа для исполнителя Редактор:
НАЧАЛО
  ПОКА нашлось (56) ИЛИ нашлось (1111)
    заменить (56, 1)
    заменить (1111, 1)
  КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 102 строк 561 (561561561…561)?
 

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя