num12.1

#include <iostream>
#include <string>
using namespace std;

int main() {
    string s = "1";
    string s1(99, '8');
    s += s1;
    s += "1";
    while (s.find("81") != string::npos || s.find("882") != string::npos || s.find("8883") != string::npos) {
        if (s.find("81") != string::npos) {
            s.replace(s.find("81"), 2, "2");
        }
        else if (s.find("882") != string::npos) {
            s.replace(s.find("882"), 3, "3");
        }
        else {
            s.replace(s.find("8883"), 4, "1");
        }
    }
    cout << s;
    return 0;
}

/*
Какая строка получится в результате применения приведённой ниже программы к строке длины 101, в которой первый и последний символ – это цифры 1, а остальные символы – цифры 8?

В ответе запишите полученную строку.




 НАЧАЛО

       ПОКА  нашлось (81) ИЛИ нашлось (882) ИЛИ нашлось (8883)

           ЕСЛИ  нашлось (81)

                ТО заменить (81, 2)

                ИНАЧЕ ЕСЛИ  нашлось (882)

                                 ТО заменить (882, 3)

                                 ИНАЧЕ заменить (8883, 1)

                КОНЕЦ ЕСЛИ

           КОНЕЦ ЕСЛИ

       КОНЕЦ ПОКА

      КОНЕЦ
*/