Задание 12 ЕГЭ по информатике · ABF524
Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.
-
ФИПИ № 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. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.