蓝桥杯【第六届】奇怪的数列

最新推荐文章于 2024-09-13 18:58:52 发布

斯文～

最新推荐文章于 2024-09-13 18:58:52 发布

阅读量537

点赞数

分类专栏： # 模拟文章标签：算法模拟

本文链接：https://blog.csdn.net/weixin_52341477/article/details/123800723

版权

模拟专栏收录该内容

6 篇文章 0 订阅

订阅专栏

http://lx.lanqiao.cn/problem.page?gpid=T2820

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1010;

int g[N][N];

int main()
{
	int n;
	string s;
	cin>>s>>n;

	int j=1;
	for(int i=0; i<s.size(); i++)
		g[0][j++]=s[i]-'0';
	g[0][0]=s.size();

	for(int i=1; i<=n; i++)
	{

		int j=1,k=1,s=1;
		while(j<=g[i-1][0])
		{
			while( j<=g[i-1][0] && g[i-1][j]==g[i-1][j+1])
				j++,s++;
			if(s>9)
			{
				g[i][k]=s/10;
				k++;
				g[i][k]=s%10;
				k++;
				g[i][k]=g[i-1][j];
				k++;
			}
			else
			{
				g[i][k]=s;
				k++;
				g[i][k]=g[i-1][j];
				k++;
			}
			j++;
			s=1;
		}
		g[i][0]=k-1;
	}

//	for(int i=0;i<=n;i++)
//	{
//		cout<<g[i][0]<<" ";
//		for(int j=1;j<=g[i][0];j++)
//			cout<<g[i][j];
//		cout<<"\n";			
//	}

	for(int i=1;i<=g[n][0];i++)
		cout<<g[n][i];

	return 0;
}