Указание:
Посмотрите, как изменяется количество единиц за несколько исполнений тела цикла.
Решение:
Если в строке достаточно много единиц, то после того как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки, и на третьей итерации цикла три двойки меняются на . Таким образом, за три итерации цикла строка сокращается на единиц. После того как это повторится раз, в строке останется пять единиц. При следующем выполнении цикла три единицы заменятся на , получится строка . В этой строке нет пяти единиц, условие цикла не выполнено, выполнение программы на этом завершится.