光棍的yy

大数问题；

描述
yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111 可以拆分为 111 12 21 有三种）

输入
第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)
输出
输出这种组合种数，占一行
样例输入
3
11
111
11111
样例输出
2
3
8
来源
hdu
上传者
yangyin1217

代码：

#include <iostream>
#include <stdio.h>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;
char ch[205][300]={"1","1"};
int fn_1[300],fn_2[300];
void get(int x)
{
	int i,j,k;
	memset(fn_1,0,sizeof(fn_1));
	memset(fn_2,0,sizeof(fn_2));
	k=strlen(ch[x-1]);
	for(i=0;i<k;i++)
		fn_1[i]=ch[x-1][k-i-1]-'0';
	k=strlen(ch[x-2]);
	for(i=0;i<k;i++)
	    fn_2[i]=ch[x-2][k-i-1]-'0';
}
void sum()
{
	int i,j,k,p,q;
	for(i=2;i<=200;i++)
	{
	    get(i);
		p=strlen(ch[i-1]);
		k=0;
		for(j=0;j<p;++j)
		{
			fn_1[j]=fn_1[j]+fn_2[j]+k;
			k=fn_1[j]/10;
			if(fn_1[p-1]>9) p++;
			fn_1[j]=fn_1[j]%10;
		}
		for(j=0;j<p;j++)
		{
			ch[i][j]=fn_1[p-j-1]+'0';
		}
	}
}
int main()
{
	sum();//预处理 
	int i,j,k,n;
	string s;
	cin>>n;
	while(n--)
	{
		cin>>s;
		k=s.size();
		for(i=0;i<strlen(ch[k]);i++)
		cout<<ch[k][i];
		cout<<endl;
	}
	return 0;
}