Исполнитель Редактор получает на вход строку латинских букв и преобразовывает её. Редактор может выполнять две команды, в обеих командах
v
и
w
обозначают цепочки букв.
А)
заменить (v, w)
.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (ААА, BC)
преобразует строку BCААААВ в строку BCBCАВ.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (
v
,
w
) не меняет эту строку.
Б)
нашлось (v)
.
Эта команда проверяет, встречается ли цепочка
v
в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 если условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Определите максимально возможное количество цифр 1, которое может получиться в результате применения представленного ниже алгоритма к строке, состоящей из 25 цифр 5, 25 цифр 4 и 35 цифр 1, идущих в произвольном порядке.
НАЧАЛО
ПОКА нашлось (51) ИЛИ нашлось (54)
ЕСЛИ нашлось (51)
ТО заменить (51, 11)
ИНАЧЕ заменить (54, 51)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ