Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр: А) заменить (v,w). Эта команда заменяет в... | Яндекс.Репетитор

Задание#T9295

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:

А) заменить .

Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку

в строку

Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.

Б) нашлось .

Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие
  последовательность команд
КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие
  ТО команда1
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр ?

НАЧАЛО
  ПОКА нашлось (1111)
    ЕСЛИ нашлось (222) ТО
      заменить (22, 1)
      заменить (11111, 3)
    ИНАЧЕ
      заменить (33, 1)
      заменить (11111, 2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

В ответе запишите полученную строку.

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 5 тыс. раз. С ним справились 68% пользователей.

Это задание в разделах:

Знание позиционных систем счисления

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №9

Задание#T9295

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания