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

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

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

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

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

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

Определите сумму цифр в строке, получившейся в результате применения приведённой ниже программы к входной строке, состоящей из единицы, за которой следуют \(110\) восьмёрок.

НАЧАЛО
ПОКА нашлось (1)
   ЕСЛИ нашлось (18)
      ТО заменить (18,  8881)
      ИНАЧЕ заменить (1,  888)
   КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

s = '1' + '8' * 110

while '1' in s:
    if '18' in s:
        s = s.replace('18', '8881', 1)
    else:
        s = s.replace('1', '888', 1)
print(sum(int(x) for x in s))