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

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

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

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

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

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

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

ТО заменить $(10,001)$

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

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

s = ’1’ + ’0’*75
while ’10’ in s or ’1’ in s:
    if ’10’ in s:
        s = s.replace(’10’, ’001’, 1)
    else:
        s = s.replace(’1’, ’00’, 1)
print(s.count(’0’))

Ответ: 152