L-卡特兰数

题目都是卡特兰数。。。。那就没什么好说的了，学习了卡特兰数的模板，不再局限于数据类型里，因为变成大数输出了

http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html

#include <iostream>
#include <cstdio>
using namespace std;
int a[102][100];
int main()
{
	int yu,len;
	a[1][0]=1;
	a[1][1]=1;
	a[2][0]=1;
	a[2][1]=2;
	len=1;
	for(int i=3;i<=100;i++)
	{
		yu=0;
		for(int j=1;j<=len;j++)
			{
				int t=a[i-1][j]*(4*i-2)+yu;
				yu=t/10;
				a[i][j]=t%10;
			}
		while(yu)
		{
			a[i][++len]=yu%10;
			yu/=10;
		}
		for(int j=len;j>=1;j--)
		{
			int t=a[i][j]+yu*10;
			a[i][j]=t/(i+1);
			yu=t%(i+1);
		}
		while(!a[i][len])len--;
		a[i][0]=len;
	}
	int n;
	while(cin>>n)
	{
		for(int i=a[n][0];i>=1;i--)printf("%d",a[n][i]);
		printf("\n");
	}
	return 0;
}