Отправлено: 22.01.19 19:31. Заголовок: Ответ неверный, но другого не могу получить

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

Мое решение: 9 пятерок = 1 пятерке, следовательно 72 пятерки = 8 пятеркам, 55555555 = 3355. Ответ 3355. Но ответ является неверный, уже все способы перепробовал один и тот же ответ выходит

 Отправлено: 22.01.19 22:58. Заголовок: Ответ

Здравствуйте, TOOFACK!

1) «555» среди 72 «5» будут найдены 24 раза и каждый раз будут заменяться на 1 «3». Поэтому сначала 72 «5» превратятся в 24 «3».

2) Зарезервируем 3 «3», чтобы цикл заведомо срабатывал, а с остальными 21 «3» будем работать.

3) 9 «3» превращаются в 3 «5», а те - в 1 «3». В результате количество «3» в строке уменьшается на 8.

4) 21 разделим на 8: 2 и 5 в остатке. Значит, после двух таких циклов останется 5 «3», да еще 3 «3» в резерве. Всего 8 «3».

5) Применим алгоритм к 8 «3»: 6 «3» дадут 2 «5» и 2 «3» останутся. Получится строка 5533.

Ответ: 5533.