hdu 4148 Length of S(n)

hdu 4148 Length of S(n)

刚开始看就知道是规律题，但看了半天发现还是_一脸懵逼 。上网搜搜发现这是个外观数列，貌似还挺好玩的。把代码的过程模仿着写了写，并不难实现哈。

S(1) = 1
S(2) = 1_(个)1
S(3) = 2_(个)1
S(4) = 1_(个)2 1_(个)1
S(5) = 1_(个)1 1_(个)2 2_(个)1
S(6) = 3_(个)1 2_(个)2 1_(个)1
…
下一行就是对上一行连续且相同的情况进行描述**_{看懂了之后感觉当初的自己是个睿智} **

#include<iostream>
#include<cstdio>
using namespace std;
#define inf 0x3f3f3f3f  
char s[31][10000]; //二维字符数组
int main()
{
	int t,len;
	s[1][0] = '1';
	//s[1][2] = '\0';
	for (int i = 2; i < 31; i++)
	{
		len = strlen(s[i - 1]);//记录上一行的长度
		int sum = 1, k = 0;
		for (int j = 0; j < len; j++)
			if (s[i - 1][j + 1] == s[i - 1][j]) sum++;
			else {
				s[i][k] = sum + '0';//字符数字
				k++;
				s[i][k] = s[i - 1][j];
				k++;
				sum = 1;
			}
			s[i][k] = '\0';
	}
	while (cin >> t&&t)
	{
		len = strlen(s[t]);
		cout << len << endl;
	}
	return 0;
}