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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

$К ОН ЕЦ ПО КА$

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

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

$Н АЧА ЛО$

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

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

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

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

Решение 1. Руками

Алгоритм на каждом шаге уменьшает количество строк $23$ на $1$ . Поэтому он сможет $13$ раз зайти в цикл и получить в конце строку $23$ . Снова в цикл мы не зайдем так как не найдётся $2323$ .

Решение 2. Программой

n = ’23’ * 14
while ’2323’ in n:
    n = n.replace(’2323’, ’23’, 1)
print(n)

Ответ: 23