РУҚА
12

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

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

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

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

Условие

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

Цикл выполняется, пока условие истинно. В конструкции «ЕСЛИ условие ТО команда ИНАЧЕ команда КОНЕЦ ЕСЛИ» выполняется первая команда, если условие истинно, и вторая — если условие ложно.

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

НАЧАЛО
ПОКА нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 0001)
ИНАЧЕ заменить (1, 000)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

Считать, что замена $10 \to 0001$ добавляет три нуля, не учитывая удаление исходного нуля.

Забыть последнюю замену $1 \to 000$.

Остановить процесс раньше, чем единица дойдёт до конца строки.

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

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

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

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