HDU 1023 卡特兰数

参见《组合数学》第八章 特殊计数序列 P185，因为涉及到大数，所以用java 处理起来比较方便

import java.util.*; import java.io.*; import java.math.*; public class Main { public static void main(String[] args) { BigInteger []h=new BigInteger[101];

        h[0]=new BigInteger("1");

        h[1]=new BigInteger("1"); for(int i=2;i<=100;i++) {

            h[i]=BigInteger.valueOf(4).multiply(BigInteger.valueOf(i)).subtract(BigInteger.valueOf(2)).multiply(h[i-1]).divide(BigInteger.valueOf(i+1)); } Scanner cin=new Scanner(System.in); int N; while(cin.hasNext()) {

            N=cin.nextInt(); System.out.println(h[N].toString()); } } }