1140. Look-and-say Sequence (20)

最新推荐文章于 2019-01-18 09:34:20 发布

L_Aster

最新推荐文章于 2019-01-18 09:34:20 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(甲级) PAT题解

本文链接：https://blog.youkuaiyun.com/gl486546/article/details/79606782

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一个基于C++实现的Look-and-say序列生成算法。该算法通过迭代字符串来生成序列，每一步将当前序列转换为下一个序列，直至达到指定次数。适用于计算机科学与编程爱好者学习与参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}