【模拟】数列

最新推荐文章于 2022-05-05 07:14:34 发布

ssllth

最新推荐文章于 2022-05-05 07:14:34 发布

阅读量208

点赞数

分类专栏：模拟文章标签：模拟

本文链接：https://blog.csdn.net/LTH060226/article/details/90547824

版权

模拟专栏收录该内容

37 篇文章 0 订阅

订阅专栏

$D e s c r i p t i o n$

S今天给你出了一道找规律题，题目如下：
有如下的数列1，11，21，1211，111221，312211，……
小S问你这个数列的第N项是多少，而你一头雾水根本找不出规律。
聪明的小R悄悄地告诉你是这样的
1，
上一个数是一个1，写作11
上一个数是两个1，写作21
上一个数是一个2，一个1，写作1211
上一个数是一个1，一个2，两个1，写作111221，
…………
相信聪明的你一定可以解决这个问题。

$I n p u t$

第一行包括一个正整数N。

$O u t p u t$

一行一个正整数（注意数字可能会唱过长整形，请注意用数组或者字符串存储）

$S a m p l e$ $I n p u t$

$S a m p l e$ $O u t p u t$

$E x p l a i n$

对于100%的数据1<-N<=30。

$T r a i n$ $o f$ $T h o u g h t$

直接按照题意模拟就好了，没什么难度
~~（比赛时看到whd巨佬打表。。。）~~

$C o d e$

#include<string>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[55],n;
string s[55];
int main()
{
	scanf("%d",&n);
	s[1]=1+48;
	for (int i=2; i<=n; ++i)
	{
		int sum=0; a[s[i-1][0]-48]++,sum=s[i-1][0]-48;
		for (int j=1; j<=s[i-1].length(); ++j)
		 {
			if (s[i-1][j]==s[i-1][j-1]) a[sum]++;
			if (s[i-1][j]!=s[i-1][j-1]) {
				s[i]=s[i]+(char)(a[sum]+48)+(char)(sum+48);
				a[sum]=0; 
				if (s[i-1][j]>='0' && s[i-1][j]<='9') 
				 sum=s[i-1][j]-48;
				  else sum=0;
				a[sum]++;
			}
		 }
		memset(a,0,sizeof(a));
	}
	cout<<s[n]<<endl;
	return 0;
}