Задание 12 ЕГЭ по информатике · 0BE46E

1. ФИПИ № 0BE46E

   Исполнитель Редактор получает на вход строку из 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.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 0BE46E.

Тема: Алгоритмы и исполнители

Ещё задания этой темы

• Задание 12 · 0D2DCF: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить…
• Задание 12 · 0FDD74: Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда…
• Задание 12 · 11AC48: Исполнитель «Редактор» получает на вход строку цифр и преобразовывает её. Команда…
• Задание 12 · 177ED1: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить…
• Задание 12 · 1F12B7: Исполнитель Редактор получает на вход строку, состоящую из 82 идущих подряд цифр 1.…