12

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

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

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

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

Условие

Исполнитель Редактор получает на вход строку из 180 цифр, содержащую по 60 цифр 4, 6 и 8, расположенных в произвольном порядке. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки цифр v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке. Если вхождения нет, команда замены строку не изменяет.

Программа выполняется до тех пор, пока в строке встречается хотя бы одна из цепочек 46, 84 или 86:

НАЧАЛО
ПОКА нашлось (46) ИЛИ нашлось (84) ИЛИ нашлось (86)
ЕСЛИ нашлось (46)
ТО заменить (46, 64)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (84)
ТО заменить (84, 48)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (86)
ТО заменить (86, 68)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Определите, какие цифры будут находиться на 25-м, 75-м и 150-м местах строки, получившейся после выполнения программы. Цифры в строке нумеруются слева направо, начиная с 1.

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

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

Неверно считать, что замены изменяют количество цифр.

Не учитывать, что каждая замена переставляет соседние цифры.

Ошибиться при определении границ блоков по 60 цифр.

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

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

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

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