Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 156 идущих подряд цифр 5? В ответе запишите полученную строку.
333333333333333333333333333333333333333
Объяснение:
Запустил код в Python:
a=''
for i in range(156):
a+='5'
i=0
while '333' in a or '555' in a:
if a[i:i+3] == '555':
a=a[0:i] + '3' + a[i+4::]
elif a[i:i+3] == '333':
a=a[0:i] + '5' + a[i+4::]
if i == len(a)-1:
print(a)
break
i+=1