其他分享
首页 > 其他分享> > PAT (Basic Level) Practice 1084 外观数列 (20 分)

PAT (Basic Level) Practice 1084 外观数列 (20 分)

作者:互联网

题目:1084 外观数列 (20 分)

来源:PAT (Basic Level) Practice

传送门 1084 外观数列

题面

image

题意:给定d,n,按给定规律求第n项

思路:感觉就是一种行压缩,详细见代码

Code

点击查看代码
#include <bits/stdc++.h>
using namespace std;

int main(){
	string d;
	int n,k;
	cin>>d>>n;
	for(int i=1;i<n;i++){
		string s;
		for(int j = 0;j<d.size();j = k){
			k=j;
			while(k<d.size()&&d[k]==d[j])k++;
			s+=d[j]+to_string(k-j);
		}
		d =s;
	}
	cout<<d;
	return 0;
}

标签:1084,PAT,数列,Level,int,Practice,Basic
来源: https://www.cnblogs.com/w0x59-h/p/15859677.html