hdu 1131 卡特兰数，大数

来源：互联网发布：淘宝详情页好做吗编辑：程序博客网时间：2024/05/22 14:25

这道题和hdu1130 是姊妹题。
hdu 1130是典型的卡特兰数题。这题又加了标签，所以总数是卡特兰数乘以n的阶乘。

/**  create by zzy at 2017,2:03:40 PM*/import java.math.BigInteger;import java.util.Scanner;public class Main {   static int max=105;    static BigInteger[]h=new BigInteger[max];    static BigInteger[] fact=new BigInteger[max];    public static void getFactorial(){    fact[0]=BigInteger.valueOf(1);    fact[1]=BigInteger.valueOf(1);    for(int i=2;i<max;i++){        // n!= n*(n-1)!        // fact(i) =i*fact(i-1)        fact[i]=BigInteger.valueOf(i).multiply(fact[i-1]);    }    }     public static  void  getCatlanten(){    h[0]=BigInteger.valueOf(1);    h[1]=BigInteger.valueOf(1);    for(int i=2;i<max;i++){        //hn=(4*n-2)/(n+1) *h[n-1]        h[i]=h[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));    }    }    public static void main(String[] args) {    // TODO Auto-generated method stub    Scanner in=new Scanner(System.in);    int n;    getCatlanten();    getFactorial();    while(in.hasNextInt()){        n=in.nextInt();        if(n==0)break;        System.out.println(h[n].multiply(fact[n]));    }    }}

阅读全文

0 0