hdu 1023

题目大意：在1022的规则上，问对于输入的列车数目n，有多少种出站方式？

结果为卡特兰数。f[0]=1,f[1]=1,f[2]=2,f[3]=5,f[n]=f[n-1]*(4*n-2)/(n+1)，卡特兰数数值较大，所以用数组保存，所以解题可以变成大数乘除。

#include <stdio.h>

int main()
{
	int f[110][110],i,j,temp,len,t,n;//f[n][0]存放长度，f[n][i]存放每个位数数值

	f[1][0]=f[1][1]=1;
	f[2][0]=1,f[2][1]=2;
	f[3][0]=1,f[3][1]=5;
	for(i=4,len=1;i<=100;i++)
	{
		temp=0;
		for(j=1;j<=len;j++)
		{
			t=f[i-1][j]*(4*i-2)+temp;
			temp=t/10;
			f[i][j]=t%10;//乘法之后每个位数数值
		}
		while(temp!=0)
		{
			f[i][++len]=temp%10;//将超过数组len长度的数值存放
			temp/=10;
		}
		for(j=len;j>=1;j--)
		{
			t=f[i][j]+temp*10;
			f[i][j]=t/(i+1);//除法后每个位数数值
			temp=t%(i+1);
		}
		while(f[i][len]==0)
		{
			len--;//除法后后几位数可能为0，计算长度
		}
		f[i][0]=len;
	}
	while(scanf("%d",&n)!=EOF)
	{
		for(i=f[n][0];i>=1;i--)
		{
			printf("%d",f[n][i]);//倒序存放
		}
		printf("\n");
	}

	return 0;
}