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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО

ПОКА нашлось (2222) или нашлось (8888)

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

ТО заменить (2222, 88)

ИНАЧЕ заменить (8888, 22)

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

s = ’8’ * 70
while (’2222’ in s) or (’8888’ in s):
    if ’2222’ in s:
        s = s.replace(’2222’, ’88’, 1)
    else:
        s = s.replace(’8888’, ’22’, 1)
print(s)

Ответ: 22