Задание 12. Информатика. ЕГЭ. Демо-2025

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

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

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

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

 заменить (111, 27)

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

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

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

Цикл

    ПОКА условие
        последовательность команд
    КОНЕЦ ПОКА

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

    ЕСЛИ условие
        ТО команда1
    КОНЕЦ ЕСЛИ

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

    ЕСЛИ условие
        ТО команда1
        ИНАЧЕ команда2
    КОНЕЦ ЕСЛИ

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

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

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

Решение:

Python


s = '1' * 81

while '11111' in s or '888' in s:
    if '11111' in s:
        s = s.replace('11111', '88', 1)
    else:
        s = s.replace('888', '8', 1)

print(s)

Ответ: \(881\)