Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312.
Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (31) или нашлось (34)
заменить (31, 443)
заменить (34, 13)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась и заканчивалась тройкой, а в середине содержала только единицы и четверки в произвольном порядке. После выполнения данной программы получилась строка, содержащая 33 единицы и 40 четверок. Сколько единиц и четверок в сумме было в исходной строке?
Порядок единиц и четвёрок неважен здесь, так как в любом случае подстроки будут поочерёдно меняться одно и то же кол-во раз. Суть здесь в сдвиге тройки в начале строки, которая перемещается при любой замене к концу строки.
for n in range(100):
for m in range(100):
s = ’3’ + n*’1’ + m*’4’ + ’3’
while ’31’ in s or ’34’ in s:
s = s.replace(’31’, ’443’, 1)
s = s.replace(’34’, ’13’, 1)
if s.count(’1’) == 33 and s.count(’4’) == 40:
print(n+m)