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

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. ФИПИ № ABF524

    Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить (v, w)» заменяет в строке первое слева вхождение цепочки v на цепочку w. Команда «нашлось (v)» проверяет, встречается ли цепочка v в строке, не изменяя её. Цикл выполняется, пока условие истинно.
    Определите количество нулей в строке, получившейся в результате применения программы к входной строке 100…00⏟55, то есть к строке, состоящей из единицы, за которой следуют 55 нулей подряд.
    Программа:
    НАЧАЛО
    ПОКА нашлось (1)
    ЕСЛИ нашлось (10)
    ТО заменить (10, 001)
    ИНАЧЕ заменить (1, 00)
    КОНЕЦ ЕСЛИ
    КОНЕЦ ПОКА
    КОНЕЦ

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

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

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

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

  • Задание 12 · AC8712: На ленте в соседних ячейках записано двоичное представление числа 1514 без ведущих нулей.…
  • Задание 12 · ACA56E: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Команда «заменить…
  • Задание 12 · B08376: Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой…
  • Задание 12 · B82BA2: На ленте в соседних ячейках записано двоичное представление числа 2025 без ведущих нулей.…
  • Задание 12 · BFF710: На вход программы поступает строка, начинающаяся с символа «>», а затем содержащая 23…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Проверено . Источники: ФИПИ, открытый банк, код ABF524. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.