ЕГЭ · краткий ответ

Задание 12 ЕГЭ по информатике — выполнение алгоритма для исполнителя Редактор

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

25заданий в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 12 ЕГЭ

Исполнитель Редактор получает строку и меняет её командами заменить(v, w) — заменяет первое слева вхождение — и нашлось(v). Программа с циклом ПОКА и ветвлением выполняется до конца, нужно получить итоговую строку, сумму её цифр или подобрать исходную строку. Решается моделированием: str.replace(v, w, 1) в Python заменяет ровно первое вхождение.

КЕГЭ, задание 1225 заданий в банке ИнфДоски

Типичные ошибки

  • Пишут replace без третьего аргумента и заменяют все вхождения сразу.
  • Путают порядок проверок в ЕСЛИ…ИНАЧЕ — от него зависит результат.
  • Считают цикл вручную на длинной строке и сбиваются.
  • Отвечают строкой, когда спрашивают сумму цифр или количество символов.

Пример с решением

Условие

Дана строка из 70 цифр 8. Какая строка получится после выполнения программы?

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

Моделируем алгоритм. Каждые 8888 превращаются в 22, две пары 22 дают 2222, которые снова становятся 88 — длина строки быстро уменьшается. Python выполняет это мгновенно; результат — строка 22.

s = '8' * 70
while '2222' in s or '8888' in s:
    if '2222' in s:
        s = s.replace('2222', '88', 1)
    else:
        s = s.replace('8888', '22', 1)
print(s)
Код на Python 3 — его можно запустить прямо на ИнфДоске.
Ответ: 22

Задания из банка

В банке ИнфДоски 25 заданий этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 9 и следующих за ней 50 цифр 8. Сколько символов содержит строка, получившаяся в результате применения программы?

ПОКА нашлось(99) ИЛИ нашлось(888)
  ЕСЛИ нашлось(99)
    ТО заменить(99, 9)
    ИНАЧЕ заменить(888, 889)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
51
Задание 2 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 8 и следующих за ней 87 цифр 2. Сколько символов содержит строка, получившаяся в результате применения программы?

ПОКА нашлось(8888) ИЛИ нашлось(2222)
  ЕСЛИ нашлось(8888)
    ТО заменить(8888, 28)
    ИНАЧЕ заменить(2222, 88)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
6
Задание 3 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 9 и следующих за ней 66 цифр 4. Сколько символов содержит строка, получившаяся в результате применения программы?

ПОКА нашлось(9999) ИЛИ нашлось(44)
  ЕСЛИ нашлось(9999)
    ТО заменить(9999, 44)
    ИНАЧЕ заменить(44, 94)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
3
Задание 4 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 4 и следующих за ней 88 цифр 3. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(4444) ИЛИ нашлось(333)
  ЕСЛИ нашлось(4444)
    ТО заменить(4444, 33)
    ИНАЧЕ заменить(333, 4)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
18
Задание 5 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 7 и следующих за ней 71 цифр 9. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(77) ИЛИ нашлось(999)
  ЕСЛИ нашлось(77)
    ТО заменить(77, 9)
    ИНАЧЕ заменить(999, 7)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
16
Задание 6 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 9 и следующих за ней 66 цифр 1. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(999) ИЛИ нашлось(1111)
  ЕСЛИ нашлось(999)
    ТО заменить(999, 11)
    ИНАЧЕ заменить(1111, 1119)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
203
Задание 7 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 4 и следующих за ней 32 цифр 3. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(4444) ИЛИ нашлось(333)
  ЕСЛИ нашлось(4444)
    ТО заменить(4444, 444)
    ИНАЧЕ заменить(333, 43)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
18
Задание 8 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из 42 цифр 3. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(1111) ИЛИ нашлось(3333)
  ЕСЛИ нашлось(1111)
    ТО заменить(1111, 11)
    ИНАЧЕ заменить(3333, 13)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
12
Задание 9 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из 50 цифр 9. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(3333) ИЛИ нашлось(99)
  ЕСЛИ нашлось(3333)
    ТО заменить(3333, 93)
    ИНАЧЕ заменить(99, 93)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
300
Задание 10 Исполнитель Редактор Открыть на доске →

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

На вход программе подана строка, состоящая из цифры 5 и следующих за ней 84 цифр 9. Найдите сумму цифр строки, получившейся в результате применения программы.

ПОКА нашлось(55) ИЛИ нашлось(99)
  ЕСЛИ нашлось(55)
    ТО заменить(55, 95)
    ИНАЧЕ заменить(99, 5)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Ответ
14
ИнфДоска

Разбирайте задание 12 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ