hdu 1023（java实现进度计算）

题意：就是问你火车出战的方案数。

分析：卡特兰数的模板题，递推公式：a[n]=a[n-1]*(4*n-2)/(n+1).

java代码实现：

import java.util.*;
import java.math.BigInteger;
import java.io.*;

public class Main {
    public static void main(String[] args) {
        BigInteger a[] = new BigInteger[101];
        a[0] = BigInteger.ZERO;
        a[1] = BigInteger.ONE;
        for(int i=2;i<=100;i++) {
            a[i] = a[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
        }
        
        Scanner in = new Scanner(System.in);
        
        while(in.hasNext()) {
            int n=in.nextInt();
            System.out.println(a[n]);
        }
    }
}