Length of S(n)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1406    Accepted Submission(s): 838

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 2500; //每个字符串的长度未知，因此数组长度可以开大一点

char c[31][N];

void lengthS()
{

　　int len, count, k;
　　memset(c, 0, sizeof(c));//很容易忘记

　　c[1][0] = '1';
　　c[2][0] = '1';
　　c[2][1] = '1';

　　for(int i = 3; i <= 30; i++)//将所有的字符串枚举出来
　　{
　　　　len = strlen(c[i-1]);
　　　　k = 0, count = 1;

　　　　for(int j = 0; j < len; j++)
　　　　{
　　　　　　if(c[i-1][j] == c[i-1][j+1])
　　　　　　{
　　　　　　　　count++;
　　　　　　}
　　　　　　else
　　　　　　{
　　　　　　　　while(count)
　　　　　　　　{
　　　　　　　　　　c[i][k++] = count%10 + '0';// 记录个数
　　　　　　　　　　count /= 10;
　　　　　　　　}
　　　　　　　　c[i][k++] = c[i-1][j];
　　　　　　　　count = 1;
　　　　　　}
　　　　}
　　}
}
int main()
{
　　int n, len;
　　lengthS();
　　while(cin >> n && n)// n = 0时结束程序
　　{
　　　　len = strlen(c[n]);
　　　　cout << len << endl;
　　}
　　return 0;
}