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