HDU 4148 Length of S(n)（兴爷版）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4148

代码：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
int q;
char bb;
int s,i,j,k,p;
while(cin>>q)
{
if(q==0) break;
char b[31][5005];
b[1][0]= '1';
for(j=2; j<=q; j++)
{
k=1;
bb=b[j-1][0];
int m=0;
s=strlen(b[j-1]);
for(i=1; i<s; i++)
{
if(b[j-1][i]==bb) k++;
else
{
b[j][m]=k+'0';
b[j][m+1]=bb;
m=m+2;
k=1;
bb=b[j-1][i];
}
}
b[j][m]=k+'0';
b[j][m+1]=bb;
m=m+2;
b[j][m]=0;
//cout<<b[j]<<endl;
}
s=strlen(b[q]);
cout<<s<<endl;
}

return 0;
}

兴爷太狠了，1发A，身为智障的我，还默默的提出了错误的思路，下次一定先动脑。

根据规律模拟。最重要的是思路。怎样去模拟。