奇怪的数列-困难 蓝桥杯备赛系统43707

不过其实也没必要用queue感觉。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s,cur;
    int n;
    cin>>s>>n;
    while(n--){
        queue<char>ss;
        for(int i=0;i<s.size();i++){
            if(ss.empty()) ss.push(s[i]);
            else if(ss.back()==s[i]) ss.push(s[i]);
            else{
                cur+=to_string(ss.size());
                cur+=ss.back();
                while(!ss.empty())
                    ss.pop();
                ss.push(s[i]);
            }
        }
        cur+=to_string(ss.size());
        cur+=ss.back();
        s=cur;
        cur="";
    }
    cout<<s;
    return 0;
}
/*
1 1 1 3
3 1 1 3
1 3 2 1 1 3
*/