Задача к ЕГЭ по информатике на тему «исполнитель «редактор»

Задача к ЕГЭ по информатике на тему «исполнитель «редактор» – известная строка» №4

Просмотров 9 Комментарии 0

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

А) заменить $(v,w)$ .

Эта команда заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w$ . Например, выполнение команды

заменить $(111,27)$

преобразует строку $05111150$ в строку $0527150$ .

Если в строке нет вхождений цепочки $v$ , то выполнение команды заменить $(v,w)$ не меняет эту строку.

Б) нашлось $(v)$ .

Эта команда проверяет, встречается ли цепочка $v$ в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Дана программа для редактора:

НАЧАЛО

ПОКА $($ нашлось $(12)$ И нашлось $(23))$ ИЛИ нашлось $(33)$

заменить $(12,2)$

заменить $(23,3)$

заменить $(33,4)$

КОНЕЦ ПОКА

КОНЕЦ

Какая строка получится в результате работы приведенной выше программы к строке, состоящей из $10$ подряд идущих чисел $123$ ? В ответ запишите полученную строку.

s = «123» * 10

while ((«12» in s) and («23» in s)) or («33» in s):

    s = s.replace(«12», «2», 1)

    s = s.replace(«23», «3», 1)

    s = s.replace(«33», «4», 1)

print(s)

Ответ: 44444