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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

$К ОНЕ Ц ПО КА$

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

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

$Н АЧА ЛО$

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

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

$ТО зам ени ть (444,1)$

$И НАЧ Е зам енить (11,4)$

$КО НЕЦ Е СЛ И$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

a = ’4’ * 88
while ’444’ in a or ’11’ in a:
    if ’444’ in a:
        a = a.replace(’444’, ’1’, 1)
    else:
        a = a.replace(’11’, ’4’, 1)
print(a)

Ответ: 1