Задание 12. Информатика. ЕГЭ. Шастин. 1.6.2025

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

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

Эта команда заменяет в строке первое слева вхождение цепочки \(v\) на цепочку \(w\). Например, выполнение программы заменить (111, 27) преобразует строку 05111150 в строку 0527150. Если в строке нет вхождений цепочки \(v\), то выполнение команды заменить (u, v) не меняет эту строку.

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

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из \(234\) идущих подряд цифр \(3?\) В ответе запишите значение произведения цифр в полученной строке

НАЧАЛО
  ПОКА нашлось (33333) ИЛИ нашлось (1111)
    ЕСЛИ нашлось (33333)
      ТО заменить (33333,  111)
      ИНАЧЕ заменить (111,  3)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

s = '3' * 234

while '33333' in s or '1111' in s:
    if '33333' in s:
        s = s.replace('33333', '111', 1)
    else:
        s = s.replace('111', '33', 1)
print(3 ** s.count('3'))