ЕГЭОГЭ
12

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

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

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Исполнитель Редактор получает на вход строку цифр. Команда «заменить (v, w)» заменяет первое слева вхождение цепочки v на цепочку w, а команда «нашлось (v)» проверяет наличие цепочки v в строке. Какая строка получится в результате применения программы к строке, состоящей из 81 идущей подряд цифры 1?

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

Открыть задачу и решить самому

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

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

Продолжают заменять 88888 после того, как в строке осталось меньше пяти восьмёрок.

Считают, что замена 1111 на 888 сохраняет длину строки.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 12 ЕГЭ, информатика

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

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

Условие и проверка ответаРешение по шагамВсе задачи темы «Алгоритмы и исполнители»Все задачи задания 12 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭ