Задание №82366 ЕГЭ Информатике

Данный алгоритм сначала заменит все триады из восьмёрок на девятки. Заметим, что 1000 восьмёрок образуют 333 триады и остаётся ещё одна восьмёрка. То есть получится 333 девятки и одна восьмёрка.

Затем алгоритм заменит 9 первых девяток на три восьмёрки, а затем заменит эти три восьмёрки обратно на одну девятку. То есть за четыре прохода цикла из начала строки убирается 8 девяток.

Таким образом, из строки, содержащей 333 девятки, уберется 8 · 41  =  328 девяток, и останется 5 девяток и одна восьмёрка. Три первых девятки будут заменены на одну восьмёрку, и останется строка 8998.