РУҚА
12

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

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

Исполнитель Редактор получает на вход строку, состоящую из 100 идущих подряд цифр 9. Программа последовательно заменяет первое слева вхождение цепочки 33333 на 99, если такая цепочка есть, иначе заменяет первое слева вхождение цепочки 999 на 3. Цикл выполняется, пока в строке встречается хотя бы одна из цепочек 33333 или 999. Какая строка получится в результате работы программы?

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

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

4 шага
1

В начале строки есть только цепочка 999, поэтому на каждом шаге первое вхождение 999 заменяется на 3.

2

После появления пяти подряд идущих цифр 3 начинает выполняться первая ветвь: первое вхождение 33333 заменяется на 99.

3

Затем вновь обрабатываются найденные цепочки 999 и 33333. Повторение этих действий продолжается до тех пор, пока обе цепочки не исчезнут.

После последней замены в строке остаются три цифры 3.

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

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

Заменять все вхождения цепочки за один шаг вместо первого слева.

Продолжать выполнять первую ветвь после исчезновения цепочки 33333.

Забывать, что условие цикла содержит логическое «ИЛИ».

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

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

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

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