Задание 12 ЕГЭ по информатике: Редактор
В двенадцатом задании ЕГЭ по информатике исполнитель Редактор обрабатывает строку двумя командами: «заменить(v, w)» меняет первое вхождение v на w, «нашлось(v)» проверяет, есть ли v в строке. Нужно узнать, что получится после выполнения программы. На Python эти команды записываются одной строкой каждая.
Для 10–11 классов. Нумерация по проекту демоверсии ФИПИ на 2027 год.
Перевод команд на Python
- заменить(v, w): s = s.replace(v, w, 1). Третий аргумент 1 значит «только первое вхождение».
- нашлось(v): v in s.
- ПОКА условие: while условие:
- ЕСЛИ … ТО … ИНАЧЕ: if … else.
Разбор примера
Сто девяток
На вход подана строка из 100 цифр 9. Программа: ПОКА нашлось(999) заменить(999, 1). Найдите сумму цифр получившейся строки.
Каждая замена убирает три девятки и ставит в начало единицу. Первое вхождение «999» всегда сразу после единиц.
100 = 33·3 + 1: после 33 замен остаётся 33 единицы и одна девятка.
Сумма цифр 33 + 9 = 42.
Ответ: 42
s = '9' * 100 while '999' in s: s = s.replace('999', '1', 1) print(sum(int(c) for c in s))
Программы с ветвлением
Часто внутри цикла есть ЕСЛИ: «ЕСЛИ нашлось(222) ТО заменить(222, 8) ИНАЧЕ заменить(888, 2)». Порядок проверок важен: сначала выполняется первая ветка, если она возможна. Переводите программу на Python строка в строку, не меняя порядок, и запускайте.
Если в задании нужно подобрать исходную строку, например наименьшее число цифр, при котором получится заданный результат, оборачивайте программу в функцию и перебирайте входные строки в цикле.
Проверь себя
- Строка из 10 единиц, программа ПОКА нашлось(11) заменить(11, 2). Результат? Ответ: 22222.
- Строка «1212», заменить(12, 3) один раз. Результат? Ответ: 312.
Где теряют балл
- replace без единицы. s.replace(v, w) меняет все вхождения, а Редактор только первое.
- Порядок условий. ИЛИ в условии ПОКА и ЕСЛИ внутри переводятся отдельно.
Как тренироваться
Исполнители разных типов в статье исполнители: задачи. Все номера экзамена в статье ЕГЭ по информатике по номерам.
Разберём на занятии
Готовим к ОГЭ и ЕГЭ на живых занятиях в мини-группе до шести человек или один на один, с пробниками в формате экзамена и разбором каждой ошибки.
Первое занятие бесплатное: можно посмотреть формат вместе с ребёнком и решить, подходит ли он.
Частые вопросы
Можно ли решать вручную?
Иногда да, если строка однородная, как в примере. Но программа надёжнее, особенно с несколькими правилами.
Сколько баллов?
Один первичный балл.