Question

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

Answer 1

Так, ну в данном алгоритме из 9 пятерок получается одна пятерка.

8 знаков у нас убирается.

8 * 8 = 64, 64 знака отбросим.

У нас останется строка с 8 пятерками.

55555555

6 пятерок заменятся на две тройки, а две пятерки останутся.

Ответ: 3355.