Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
заменить (v, w)
нашлось (v)
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 72 идущих подряд цифр 5? В ответе запишите полученную строку.
Так, ну в данном алгоритме из 9 пятерок получается одна пятерка.
8 знаков у нас убирается.
8 * 8 = 64, 64 знака отбросим.
У нас останется строка с 8 пятерками.
55555555
6 пятерок заменятся на две тройки, а две пятерки останутся.
ответ: 3355.