Задача к ЕГЭ по информатике на тему «Исполнитель «Редактор» – определение исходной строки по результату» №1

Просмотров 6 Комментарии 0

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

А) заменить $(v,w).$

Эта команда заменяет в строке первое слева вхождение цепочки $v$ на цепочку $w.$ Например, выполнение команды

заменить $(555,63)$

преобразует строку $12555550$ в строку $1263550.$

Если в строке нет вхождений цепочки $v,$ то выполнение команды заменить $(v,w)$ не меняет эту строку.

Б) нашлось $(v).$

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

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

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

Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая $58$ единиц, $23$ двойки и $15$ троек. Сколько двоек было в исходной строке?