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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

ТО заменить $(12,2221)$

ИНАЧЕ заменить $(1,222222)$

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

s = ’1’ + ’2’ * 51
while ’12’ in s or ’1’ in s:
    if ’12’ in s:
        s = s.replace(’12’, ’2221’, 1)
    else:
        s = s.replace(’1’, ’222222’, 1)
print(s.count(’2’))

Ответ: 159