Исполнитель Редактор получает на вход строку цифр и преобразовывает её. На выполнение Редактору дана следующая программа:
ПОКА нашлось(55555) ИЛИ нашлось(33333)
ЕСЛИ нашлось(55555)
ТО заменить(55555, 333)
ИНАЧЕ заменить(33333,555)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход программе подана строка из 1024 подряд идущих символов 5. Сколько замен произойдет в ходе работы алгоритма?
s=’5’*1024
k=0
while ’55555’ in s or ’33333’ in s:
if ’55555’ in s:
s=s.replace(’55555’, ’333’, 1)
k+=1
else:
s=s.replace(’33333’, ’555’, 1)
k+=1
print(k)
Ответ: 508