РУҚА
12

Решение: Преобразование строки Редактором

ЕГЭ · Информатика · Задание 12 · Алгоритмы и исполнители
ПовышеннаяФИПИ9D01E7Короткий ответ≈ 4 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

Исполнитель Редактор получает на вход строку цифр. К строке, состоящей из 109 идущих подряд цифр 7, применяют программу: пока в строке встречается $33333$ или $777$, если встречается $33333$, первое слева вхождение $33333$ заменяется на $7$, иначе первое слева вхождение $777$ заменяется на $3$. Какая строка получится в результате?

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Начальная строка состоит из 109 цифр 7. Пока в строке нет цепочки $33333$, выполняется замена первого слева вхождения $777$ на $3$.

2

После появления цепочки $33333$ приоритет получает её замена на $7$. Далее снова выполняются замены $777$ на $3$; процесс продолжается до тех пор, пока не исчезнут обе цепочки $33333$ и $777$.

Пошаговое моделирование всех замен с учётом поиска первого слева вхождения приводит к конечной строке $33377$.

Ответ
33377
33377
так ответ выглядит в бланке

Где здесь ошибаются

Заменять все вхождения $777$ одновременно, хотя команда заменяет только первое слева.

Выполнять замену $777$ при наличии $33333$, несмотря на приоритет первой ветви условия.

Останавливать выполнение после исчезновения одной из двух цепочек.

Закрепить приёмВ теме «Алгоритмы и исполнители» ещё 431 задача — с ответом и таким же разбором.
Тренироваться

Как решать задание 12 ЕГЭ, информатика

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи, и у каждой есть такой же разбор. Регистрация не нужна.