hdu 1131 Count the Trees 卡特兰数+java
2015-09-13 16:25
525 查看
[code]import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int i=0,n=0; BigInteger[] a=new BigInteger[150]; a[0]=BigInteger.ONE; for(i=1;i<=105;i++) a[i]=a[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1)); while(in.hasNextInt()) { n=in.nextInt(); if(n==0) break; BigInteger ans=BigInteger.ONE; for(i=1;i<=n;i++) ans=ans.multiply(BigInteger.valueOf(i)); ans=ans.multiply(a ); System.out.println(ans); } in.close(); } }
相关文章推荐
- hdu 1131 Count the Trees 卡特兰数+java
- java中的一些常见排序算法
- struts2(6)
- struts2(5)
- Java并发概念汇总
- struts2(4)
- 【leetcode】Remove Duplicates from Sorted List【java】
- Java反射机制
- struts2(3)
- struts2(2)
- Java中的枚举用法
- java语言连接sql server数据库(其他数据库通用)的两种方法
- Java 内部类总
- Java 内部类总
- Java 内部类总
- Java 内部类总
- java nio
- 一个Spring事件监听例子
- (4.3.1.16)java.lang.NoSuchMethodException: setHomeActionContentDescription
- JavaNIO: NIO与普通阻塞IO的区别及NIO服务端与客户端示例