Задание 12. Информатика. ЕГЭ. Поляков-7554

Просмотры: 197
Изменено: 24 ноября 2024

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

1. заменить (v, w)
2. нашлось (v)

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

Дана программа для исполнителя Редактор: 

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

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

Решение:

Python


s = '9' * 81

while '33333' in s or '999' in s:
    s = s.replace('33333', '99', 1) if '33333' in s else s.replace('999', '3', 1)

print(s)

Ответ: \(3\)