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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

КОНЕЦ

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

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

НАЧАЛО

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

заменить $(12,3)$

КОНЕЦ ПОКА

КОНЕЦ

Сколько троек будет содержать строка, которая получится в результате применения приведённой выше программы к строке, состоящей из $30$ идущих подряд чисел $123$ ? В ответе запишите только число – количество троек в полученной строке.

s = ’123’ * 30
while ’123’ in s:
    s = s.replace(’12’, ’3’, 1)
print(s.count(’3’))

Ответ: 60