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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

НАЧАЛО

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

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

ТО заменить $(33333,99)$

КОНЕЦ ЕСЛИ

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

ТО заменить $(999,3)$

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

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

s = "9" * 78
while "33333" in s or "999" in s:
    if "33333" in s:
        s = s.replace("33333", "99", 1)
    if "999" in s:
        s = s.replace("999", "3", 1)
print(s)

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

Каждые $999$ заменяются на $3$ , тогда строка из $15$ $9$ -ток заменится на $33333$ .