蓝桥杯2015年第六届真题-奇怪的数列

题目

题目链接

题解

实现题。

太简单了，就是遍历字符串，拼接一下就可以了。

代码

#include<bits/stdc++.h>
using namespace std;

string s;
int m;

int main()
{
	cin>>s>>m;
	while(m--) {
		string ss;
		int cnt = 1;
		for(int i = 1;i < s.size();i ++) {
			if(s[i] == s[i-1]) cnt ++;
			else ss += cnt+'0', ss += s[i-1], cnt = 1;
		}
		ss += cnt+'0'; ss += s[s.size()-1];
		
		s = ss;
	} 
	
	cout << s;
	return 0;
}