Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 88) преобразует строку 62111110 в строку 6288110.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 276 идущих подряд цифр 7? В ответе запишите где 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))