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

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

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

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

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

Эта команда заменяет в строке первое слева вхождение последовательности $v$ на последовательность $w.$

Например, выполнение команды заменить $(333,3)$ преобразует строку $1333572$ в строку $13572.$

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

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

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

Строка исполнителя при этом не изменяется.

Цикл

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

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

$К ОН ЕЦ ПО КА$

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

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

$Н АЧА ЛО$

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

$ЕСЛ И нашлось(33)$

$ТО зам ени ть(33,32)$

$КО НЕЦ Е СЛ И$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

Какая строка получится в результате применения приведённой выше программы к строке: $3◟-..◝.◜3 ◞? 10$

s = ’3’ * 10
while ’33’ in s:
    if ’33’ in s:
        s = s.replace(’33’, ’32’, 1)
print(s)

Ответ: 3232323232