Исполнитель Редактор получает на вход строку цифр и преобразовывает её. На выполнение Редактору дана следующая программа:
НАЧАЛО
ПОКА нашлось (99999) ИЛИ нашлось (00000)
ЕСЛИ нашлось (99999)
ТО заменить (99999, 099)
ИНАЧЕ заменить(00000,009)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
На вход программе подана строка состоящая из 248 подряд идущих символов 9, а затем 448 подряд идущих символов 0. Сколько замен произойдет в ходе работы алгоритма?
s = ’9’*248 + ’0’*448
count = 0
while (’99999’ in s ) or (’00000’ in s):
if (’99999’ in s):
s = s.replace(’99999’,’099’,1)
count += 1
else:
s = s.replace(’00000’,’009’,1)
count += 1
print(count)
Ответ: 187