1140 Look-and-say Sequence

Posted 2021-01-03 kkmjy

题意：略

思路：第1个数是1（读作“1有1个”），因此第2个数就是11（读作“1有2个”），因此第3个数就是12（读作“1有1个，2有1个”），因此第4个数是1121（读作“1有2个，2有1个，1有1个”），因此第5个数是122111......懂了吧。

代码：

#include <string>
#include <iostream>
using namespace std;
int main()
{
    int d,n;
    cin>>d>>n;
    string str(1,d+‘0‘);
    for(int k=1;k<n;k++){
        int i=0;
        string temp;
        while(i<str.size()){
            int s=i;
            char pre=str[s];
            while(i<str.size() && str[i]==pre) i++;
            int cnt=i-s;
            temp+=string(1,pre)+string(1,cnt+‘0‘);
        }
        str=temp;
    }
    cout<<str;
    return 0;
}