问题 1833: [蓝桥杯][2015年第六届真题]奇怪的数列
时间限制: 1Sec 内存限制: 128MB 提交: 146 解决: 88
题目描述
从X星截获一份电码,是一些数字,如下:
13
1113
3113
132113
1113122113
....
YY博士经彻夜研究,发现了规律:
第一行的数字随便是什么,以后每一行都是对上一行“读出来”
比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113
第3行,意思是:3个1,1个3,所以是:3113
请你编写一个程序,可以从初始数字开始,连续进行这样的变换。
输入
第一行输入一个数字组成的串,不超过100位
第二行,一个数字n,表示需要你连续变换多少次,n不超过20
输出一个串,表示最后一次变换完的结果。
输出
输出一个串,表示最后一次变换完的结果。
样例输入
5 7
样例输出
13211321322115
#include<iostream>
#include<algorithm>
using namespace std;
string change( string s ){
string t;
int l = 0 , r=0 , cnt = 0;
for( l=0 ;l < s.length() ;l=r){
cnt = 0;
for( r=l; r<s.length();r++ ){
if( s[l] == s[r] )
cnt++;
else break;
}
t = t + to_string(cnt) + s[l] ;
}
return t;
}
int main() {
string s;
cin>>s;
int n;
cin>>n;
while( n-- ){
s = change( s );
}
cout<<s<<endl;
return 0;
}