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

Задача . КЕГЭ-12_2021_Основная волна


Задача

Темы:

КЕГЭ-12. Основная волна 2021 (Источник kompege.ru задание 1856)

Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

  • заменить (v, w)
  • нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

ПОКА нашлось(111) ИЛИ нашлось(88888)
   ЕСЛИ нашлось(111)
      ТО заменить(111, 88)
      ИНАЧЕ заменить(88888, 8)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

На вход программе подана строка из 100 единиц.
Какая строка будет получена исполнителем после выполнения данного алгоритма?


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