Условие:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
A) заменить ( v, w ).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111,27) прео6разует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить ( v, w ) не меняет эту строку.
Б) нашлось ( v ).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Дана программа для Редактора:
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2) Или нашлось (>0)
ЕСЛИ нашлось (>1)
ТО заменить ( >1,22> )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( >2 )
ТО заменить ( >2,2> )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( >0 )
ТО заменить ( >0,1> )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
KOHEL
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр 0 , n цифр 1 и 39 цифр 2, расположенных в произвольном порядке.
Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом.
Решение:
Для решения задачи, давайте проанализируем, как работает программа Редактора и как она влияет на строку, состоящую из цифр. 1. Структура строки: Строка начинается с символа «», за которым следуют 39 цифр 0, n цифр 1 и 39 цифр 2. Таким образом, длина строки составляет 1 + 39 + n + 39 = n + 79. 2. Команды программы: - Программа выполняет цикл, пока в строке есть хотя бы одно вхождение «1», «2» или «0». - Если в строке есть «1», она заменяет первое вхождение «1» на «22». - Е...