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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

$К ОН ЕЦ ПО КА$

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

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

$Н АЧА ЛО$

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

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

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

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

Решение руками

На каждом шаге цикла мы заменяем три единицы на одну (уменьшаем количество единиц на $2$ ) пока находим $4$ единицы. Тогда на каком-то шаге мы получим $15− 2 − 2− 2− 2− 2 − 2 = 3$ единицы. Но из-за условия на четыре единицы мы больше не зайдём в цикл и в итоге у нас так и останется три единицы.

Решение программой

s = ’1’ * 15

while ’1111’ in s:
    s = s.replace(’111’, ’1’, 1)

print(s)

Ответ: 111