|
КЕГЭ-12. Основная волна 2021 (Источник kompege.ru задание 1856)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
- заменить (v, w)
- нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
Если цепочки v в строке нет, эта команда не изменяет строку.
Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
ПОКА нашлось(111) ИЛИ нашлось(88888)
ЕСЛИ нашлось(111)
ТО заменить(111, 88)
ИНАЧЕ заменить(88888, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из 100 единиц.
Какая строка будет получена исполнителем после выполнения данного алгоритма?
|