Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых v и w обозначают последовательности цифр.
А) заменить (v,w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (121, 3) преобразует строку 112112 в строку 1312.
Если в строке нет вхождений последовательности v, то выполнение команды не изменяет исходную строку.
Б) Нашлось (v).
Эта команда проверяет, встречается ли последовательность v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Дана программа для редактора:
НАЧАЛО
ПОКА нашлось (50) или нашлось (57)
заменить (50, 77)
заменить (57, 075)
КОНЕЦ ПОКА
КОНЕЦ
Известно, что исходная строка начиналась и заканчивалась пятеркой, а в середине содержала сначала только нули, затем только семерки. После выполнения данной программы получилась строка, содержащая 23 нуля и 32 семерки. Сколько нулей было в исходной строке?
for m in range(300):
f = 0
for n in range(300):
s = ’5’ + m*’0’ + n*’7’ + ’5’
while ’50’ in s or ’57’ in s:
s = s.replace(’50’, ’77’, 1)
s = s.replace(’57’, ’075’, 1)
if s.count(’0’) == 23 and s.count(’7’) == 32:
print(m)
f = 1
break
if f == 1:
break