HDU1023-卡特兰数

1.题目链接。题意十分的简单，一组数据经过一个栈的转换到底有多少种出栈的序列。这个我们根据前边的结论就可以知道这个就是卡特兰数简单的使用。但是由于数据量比较大，使用JAVA即可。

代码如下：

import java.math.BigInteger;

import java.util.*;
import java.math.*;
public class Main
{
    static BigInteger[]tem=new BigInteger[105];
    public static void main(String[]args)
    {
        /*H[n]=(4*n-2)/n+1*H[n-1]*/
        BigInteger a=new BigInteger("4");
        BigInteger b=new BigInteger("2");
        BigInteger c=new BigInteger("1");
        tem[0]=new BigInteger("1");
        tem[1]=new BigInteger("1");
        for(int i=2;i<=104;i++)
        {
               /*String str=String.valueOf(i);
            BigInteger p=new BigInteger(str);
            tem[i]=tem[i-1].multiply(a.multiply(p).subtract(b)).divide(p.add(c));
               */
            /*根据公式:H[n]=H[0]*H[n-1]....H[n-1]*H[0]*/
            tem[i]=new BigInteger("0");
            for(int j=0;j<i;j++)
            {
                tem[i]=tem[i].add(tem[j].multiply(tem[i-j-1]));
            }
        }
        Scanner cin=new Scanner(System.in);
        while(cin.hasNext())
        {
            int t=cin.nextInt();
            System.out.println(tem[t]);
        }
    }
}