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

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

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

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

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

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

$заменить(555,63)$

преобразует строку $12555550$ в строку $1263550.4$

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

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

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

Цикл

$П ОК А условие$

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

$К ОНЕ Ц ПО КА$

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

Какая строка получится в результате применения приведённой ниже программы к строке вида $1...13...32 ...2$ , состоящей из $170$ единиц, $100$ троек и $7$ двоек?

$Н АЧА ЛО$

$П ОК А нашлось(11)$

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

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

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

$заменить(43,1)$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

s = "1" * 170 + "3" * 100 + "2" * 7
while "11" in s:
    s = s.replace("112", "4", 1)
    s = s.replace("113", "2", 1)
    s = s.replace("42", "3", 1)
    s = s.replace("43", "1", 1)
print(s)

Ответ: 22