PAT (Basic Level) Practice 1084 外观数列 (20 分)
作者:互联网
题目:1084 外观数列 (20 分)
来源:PAT (Basic Level) Practice
传送门 1084 外观数列
题面
题意:给定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