НА­ЧА­ЛО     ПОКА НЕ на­шлось (00)         за­ме­нить (01, 210)         за­ме­нить (02, 3101)         за­ме­нить (03, 2012)     КОНЕЦ ПОКА КОНЕЦ Из­вест­но, что ис­ход­ная стро­ка на­чи­на­лась с нуля и за­кан­чи­ва­лась нулём, а между ними со­дер­жа­ла толь­ко еди­ни­цы, двой­ки и трой­ки. После вы­пол­не­ния дан­ной про­грам­мы по­лу­чи­лась стро­ка, со­дер­жа­щая 70 еди­ниц, 56 двоек и 23 трой­ки. Сколь­ко цифр было в ис­ход­ной стро­ке?

Давайте рассмотрим, как происходит замена в данной программе:

1. На первом шаге заменяем все единицы на двойки (01, 210). Таким образом, количество двоек увеличивается на 70, количество единиц уменьшается на 70.
2. На втором шаге заменяем все двойки на тройки (02, 3101). Таким образом, количество троек увеличивается на 56, количество двоек уменьшается на 56.
3. На третьем шаге заменяем все тройки на единицы (03, 2012). Таким образом, количество единиц увеличивается на 23, количество троек уменьшается на 23.

Из этого следует, что исходная строка содержала 70 единиц, 56 двоек и 23 тройки. Таким образом, общее количество цифр в исходной строке равно 70 + 56 + 23 = 149.

Итак, в исходной строке было 149 цифр.