Исполнитель Панцирь получает на вход строку цифр и преобразовывает её. Панцирь может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w)
2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Панцирь. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Дана программа для Панцирь:
НАЧАЛО
ПОКА нашлось(*7) или нашлось(*8)
ЕСЛИ нашлось(*87)
ТО заменить(*87, 4*)
ИНАЧЕ ЕСЛИ нашлось(*8)
ТО заменить(*8, 0*)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось(*7)
ТО заменить(*7, 7*)
КОНЕЦ ПОКА
КОНЕЦ
На вход приведённой программе поступает строка, начинающаяся с символа «*», после него в строке находится 6 семерок и неизвестное количество восьмерок. Расположение цифр может быть любым. Определите наименьшее количество восьмерок, которые могли содержаться в изначальной строке, если сумма цифр строки, полученной в результате выполнения программы равна 42.
Программа заменяет восьмерки, за которыми находится семерка на четверки. Если же за восьмеркой находится другая восьмерка, то левая восьмерка заменяется нулем. Свободные семерки не затрагиваются действиями программы. Чтобы минимизировать количество восьмерок нужно найти макисмальное количество свободных семерок, сумма которых будет кратна 42.
Сразу же можно определить, что это 6 семерок, значит в строке может не быть восьмерок вовсе, т.е. минимальное количество восьмерок – это 0.