PAT 甲级 1140 Look-and-say Sequence (20 分)

注意第n个是做n-1次操作

代码:

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int d,n;
	scanf("%d%d",&d,&n);
	vector<int> v;
	v.push_back(d);
	for(int i=1;i<n;i++){
		int head=0;
		vector<int> vc(v);
		v.clear();
		for(int j=1;j<=vc.size();j++){
			if(j==vc.size()||vc[j]!=vc[head])
			{
				v.push_back(vc[head]);
				v.push_back(j-head);
				head=j;
			}
		}	
	}
	for(auto i:v) printf("%d",i);	
}
原文地址:https://www.cnblogs.com/yuhan-blog/p/12309093.html