ОБЪЯСНИТЕ ПОДРОБНО, ПОЖАЛУЙСТА! НАЧАЛО ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось...

Question

ОБЪЯСНИТЕ ПОДРОБНО, ПОЖАЛУЙСТА!
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
заменить (19, 2)
заменить (299, 3)
заменить (3999, 1)
КОНЕЦ ПОКА
КОНЕЦ

На вход этой программе подаётся строка длины 99, состоящая из цифры 1, за которой следуют 98 идущих подряд цифр 9. Какая строка получится в результате применения программы к этой строке? В ответе запишите полученную строку.

Answer 1

Начало работы алгоритма:
19999999...999 (1 "1" 98 "9")
2999999...999 (1 "2" 97 "9")
39999...999 (1 "3" 95 "9")
19...999 (1 "1" 92 "9")
После замены 19 на 2, 299 на 3 и 3999 на 1 количество "9" в строке уменьшится на 6, т.е. в строке останется:
1 "1" и 92 "8"
После выполнения этих 3 шагов ещё 15 раз в строке будет:
1 "1" и 2 "9" (92-15*6=2)
Таким образом, на последнем шаге из строки "199" получится строка "29"