Question

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

Answer 1

207 "3"
Выполним несколько первых шагов алгоритма:
2 "9" 204 "3"
4 "9" 201 "3"
202 "3"
2 "9" 199 "3"
4 "9" 196 "3"
197 "3"
...
7 "3"
2 "9" 4 "3"
4 "9" 1 "3"
2 "3"
Ответ: 33