码迷,mamicode.com
首页 > 其他好文 > 详细

1140 Look-and-say Sequence

时间:2018-09-01 12:18:33      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:main   ios   out   namespace   sequence   span   ...   amp   std   

题意:略

思路:第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;
}

 

1140 Look-and-say Sequence

标签:main   ios   out   namespace   sequence   span   ...   amp   std   

原文地址:https://www.cnblogs.com/kkmjy/p/9569251.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!