HDU1131 Java大数

题意：卡特兰数+n！

java！

View Code 
 1 import java.math.BigInteger;
 2 import java.util.*;
 3 
 4 public class HDU1131{
 5     public static void main( String args[] ){
 6         int n;
 7         Scanner cin=new Scanner(System.in);
 8         BigInteger h[]=new BigInteger[ 105 ];
 9         h[ 0 ]=h[ 1 ]=BigInteger.ONE;
10         for( int i=2;i<=100;i++ ){
11             h[ i ]=BigInteger.ZERO;
12             for( int j=0;j<i;j++ ){
13                 h[ i ]=h[ i ].add(h[ j ].multiply( h[ i-1-j ] ));
14             }
15         }//Catalan number
16         BigInteger fac[]=new BigInteger[ 105 ];
17         fac[ 1 ]=BigInteger.ONE;
18         for( int i=2;i<=100;i++ )
19             fac[ i ]=fac[ i-1 ].multiply( BigInteger.valueOf(i) );//n!
20         while( cin.hasNext() ){
21             n=cin.nextInt();
22             if( n==0 ) break;
23             System.out.println( fac[n].multiply(h[n]));
24         }    
25     }
26 }

 

posted @ 2013-02-10 22:06  xxx0624  阅读(371)  评论(0)  编辑  收藏  举报