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

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

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

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

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

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

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

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

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

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

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

Цикл

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

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

$К ОН ЕЦ ПО КА$

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

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

$Н АЧА ЛО$

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

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

$заменить(999,666)$

$ИН АЧЕ$

$заменить(666,6)$

$К ОН ЕЦ ПО КА$

$К ОНЕ Ц$

Известно, что в исходной строке сначала шли $3$ цифры $6$ , а затем $99$ цифр $9$ . Какая строка получится в результае работы приведенной выше программы? В ответ запишите только полученную строку.

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

Благодаря первому условию программа сначала заменит все девятки на шестерки (количество девяток кратно трем, поэтому их все заменят). Получаем строку из $102$ шестерок.

После этого на каждом шаге три шестерки заменяются на одну. Значит за один шаг количество шестёрок уменьшается на $2$ . Программа продолжает заменять до строки $6666$ . После этого она в последний раз заходит в цикл и получает строку $66$ .

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

s = ’6’ * 3 + ’9’ * 99

while ’666’ in s:
    if ’999’ in s:
        s = s.replace(’999’, ’666’, 1)
    else:
        s = s.replace(’666’, ’6’, 1)

print(s)

Ответ: 66