Исполнитель Редактор: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: продвинутая

Исполнитель Редактор получает на вход строку цифр и преобразует её. Команда заменить (v, w) заменяет в строке первое… Исполнитель Редактор — ЕГЭ по информатике, тема «Трассировка циклов». Ответ проверяется на странице, разбор — сразу.

Пример 1

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

Какая строка получится в результате применения программы

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

к строке, состоящей из 114 идущих подряд цифр 2? В ответе запишите получившуюся строку.

Ответ и разбор

Ответ: 52

Пока в строке есть 22, программа заменяет 22 на 5, а как только в строке появляется 55, заменяет её на 2.
Замена 22 → 5 срабатывает на первых 2 цифрах 2 — сразу за цифрами 5, стоящими в начале строки, а 55 → 2 заменяет цифры 5 в начале строки на цифры 2. Поэтому строка всё время устроена так: сначала цифры 5, за ними — цифры 2, и её можно описывать двумя числами.
Первый круг: 114 цифр 2 → «5» и 112 цифр 2 → «55» и 110 цифр 2 → замена 55 → 2: 111 цифр 2.
Каждый круг — 2 замены 22 → 5 и одна замена 55 → 2 — уменьшает число цифр 2 на 2 · 2 − 1 = 3. Круг возможен, пока цифр 2 не меньше 2 · 2 = 4.
После последнего круга цифр 2 меньше 4, но не меньше 4 − 3 = 1: перед этим кругом их было не меньше 4. Среди чисел от 1 до 3 ровно одно даёт при делении на 3 тот же остаток, что и 114 (114 делится на 3 нацело), — это 3. Кругов было (114 − 3) : 3 = 37.
Из 3 цифры 2: 3 = 2 · 1 + 1, то есть 1 замена 22 → 5 дают «5» и 1 цифра 2. Цифр 5 меньше 2 (цепочки 55 нет), цифр 2 меньше 2 (цепочки 22 нет) — программа останавливается.
Получилась строка 52.

Ответ: 52.

Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-155ky3j

Ещё задания этого вида — ниже. Открыть тренажёр

Кибибайт и килобайт — разные единицы: 1 КиБ равен 1024 байтам, а 1 кБ — 1000. Специальные двоичные приставки ввели, чтобы различать степени двойки и десятичные единицы.

Разобранный пример

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

Какая строка получится в результате применения программы

НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (4444)
  ЕСЛИ нашлось (4444)
    ТО заменить (4444, 77)
    ИНАЧЕ заменить (777, 4)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

к строке, состоящей из 39 идущих подряд цифр 7? В ответе запишите получившуюся строку.

Решение

Ответ: 444

Пока в строке есть 777 или 4444, программа сначала проверяет 4444: если она есть, заменяет её на 77, иначе заменяет 777 на 4.
Замена 777 → 4 срабатывает на первых 3 цифрах 7 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 77 заменяет цифры 4 в начале строки на цифры 7. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 7, и её можно описывать двумя числами.
Первый круг: 39 цифр 7 → «4» и 36 цифр 7 → «44» и 33 цифры 7 → «444» и 30 цифр 7 → «4444» и 27 цифр 7 → замена 4444 → 77: 29 цифр 7.
Каждый круг — 4 замены 777 → 4 и одна замена 4444 → 77 — уменьшает число цифр 7 на 4 · 3 − 2 = 10. Круг возможен, пока цифр 7 не меньше 4 · 3 = 12.
После последнего круга цифр 7 меньше 12, но не меньше 12 − 10 = 2: перед этим кругом их было не меньше 12. Среди чисел от 2 до 11 ровно одно даёт при делении на 10 тот же остаток, что и 39 (39 = 10 · 3 + 9), — это 9. Кругов было (39 − 9) : 10 = 3.
Из 9 цифр 7: 9 = 3 · 3, то есть 3 замены 777 → 4 дают «444». Цифр 4 меньше 4 (цепочки 4444 нет), цифр 7 меньше 3 (цепочки 777 нет) — программа останавливается.
Получилась строка 444.

Ответ: 444.

Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-2jbxl7

Ещё примеры

Пример 2

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

Какая строка получится в результате применения программы

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

к строке, состоящей из 61 идущей подряд цифры 8? В ответе запишите получившуюся строку.

Ответ и разбор

Ответ: 448

Пока в строке есть 8888, программа заменяет 8888 на 4, а как только в строке появляется 4444, заменяет её на 888.
Замена 8888 → 4 срабатывает на первых 4 цифрах 8 — сразу за цифрами 4, стоящими в начале строки, а 4444 → 888 заменяет цифры 4 в начале строки на цифры 8. Поэтому строка всё время устроена так: сначала цифры 4, за ними — цифры 8, и её можно описывать двумя числами.
Первый круг: 61 цифра 8 → «4» и 57 цифр 8 → «44» и 53 цифры 8 → «444» и 49 цифр 8 → «4444» и 45 цифр 8 → замена 4444 → 888: 48 цифр 8.
Каждый круг — 4 замены 8888 → 4 и одна замена 4444 → 888 — уменьшает число цифр 8 на 4 · 4 − 3 = 13. Круг возможен, пока цифр 8 не меньше 4 · 4 = 16.
После последнего круга цифр 8 меньше 16, но не меньше 16 − 13 = 3: перед этим кругом их было не меньше 16. Среди чисел от 3 до 15 ровно одно даёт при делении на 13 тот же остаток, что и 61 (61 = 13 · 4 + 9), — это 9. Кругов было (61 − 9) : 13 = 4.
Из 9 цифр 8: 9 = 4 · 2 + 1, то есть 2 замены 8888 → 4 дают «44» и 1 цифра 8. Цифр 4 меньше 4 (цепочки 4444 нет), цифр 8 меньше 4 (цепочки 8888 нет) — программа останавливается.
Получилась строка 448.

Ответ: 448.

Нашли ошибку? Напишите нам, код задания: ege-informatics-redaktor-cikl-pvqm6h

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.