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

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 88) преобразует строку 62111110 в строку 6288110.

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

   ТО команда1

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

КОНЕЦ ЕСЛИ

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

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

НАЧАЛО

ПОКА нашлось (777) ИЛИ нашлось (66)

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

      ТО заменить (66, 7)

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

   КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

s = 276 * ’7’
while ’777’ in s or ’66’ in s:
    if ’66’ in s:
        s = s.replace(’66’, ’7’, 1)
    else:
        s = s.replace(’777’, ’6’, 1)
print(2**int(s))

Ответ: 128
Оцените статью
Я решу все!