12

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

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

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

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

Условие

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

Программа:
НАЧАЛО
ПОКА нашлось (12) ИЛИ нашлось (322) ИЛИ нашлось (222)
ЕСЛИ нашлось (12)
ТО заменить (12, 2)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (322)
ТО заменить (322, 21)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (222)
ТО заменить (222, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

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

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

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

Выполняют все возможные замены одного типа за итерацию вместо только первого найденного вхождения.

Меняют порядок выполнения трёх условных команд.

Останавливают цикл после одной итерации.

Учитывают исходную сумму цифр вместо суммы цифр в конечной строке.

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

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

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

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