12

Ответ: Редактор и сумма цифр

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

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

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

Условие

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

Дана программа:

НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (399) ИЛИ нашлось (999)
ЕСЛИ нашлось (19)
ТО заменить (19, 9)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (399)
ТО заменить (399, 91)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (999)
ТО заменить (999, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход программе подаётся строка, начинающаяся с цифры «1», а затем содержащая $n$ цифр «9», где $3 < n < 10000$. Определите наименьшее значение $n$, при котором сумма цифр в получившейся строке равна 33.

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

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

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

Не выполняют команды в установленном порядке внутри одной итерации цикла.

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

Считают исходную сумму цифр вместо суммы цифр строки после завершения программы.

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

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

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

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