1084. 外观数列 (20)

最新推荐文章于 2021-12-29 14:49:08 发布

原创最新推荐文章于 2021-12-29 14:49:08 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

PAT(乙级) 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种生成外观数列（Look-and-say Sequence）的算法实现，该数列是一个数学上有趣的数列，通过读出前一项的数字并计数来生成下一项。代码使用C++编写，实现了输入初始数字和需要生成的项数，输出指定项的数列。

1084. 外观数列 (20)
1140. Look-and-say Sequence (20)

#include <bits/stdc++.h>
using namespace std;
string lasseq(string s)
{
    string res;
    int len=s.size(),i=0;
    while(i<len){
        res+=s[i];
        int j=i;
        while(j<len&&s[j]==s[i]) ++j;
        res+=to_string(j-i);
        i=j;
    }
    return res;
}
int main()
{
    int d,n;
    cin>>d>>n;
    string res(1,d+'0');
    while(--n){
        res=lasseq(res);
    }
    cout<<res<<endl;
    return 0;
}