hdu 1130 How Many Trees?(二叉树节点的Catalan数)
2014-08-06 10:39
369 查看
import java.util.*; import java.math.BigInteger; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner In=new Scanner(System.in); BigInteger []b=new BigInteger[110]; b[1]=BigInteger.ONE; int i,a; while(In.hasNext()){ a=In.nextInt(); for(i=2;i<=a;i++){ int t=4*i-2; b[i]=b[i-1].multiply(BigInteger.valueOf(t)).divide(BigInteger.valueOf(i+1)); } System.out.println(b[a].toString()); } } }
相关文章推荐
- 简单Catalan数-hdu-1130-How Many Trees?
- (hdu step 2.3.4)How Many Trees?(大数:求n个节点能够成多少棵二叉树)
- hdu 1130 How Many Trees?(Catalan数)
- hdu 1130 How Many Trees?(Catalan数)
- HDU 1130 How Many Trees?
- hdu 1130 How Many Trees?(卡特兰数)
- hdu 1130 How Many Trees?(大数板子)
- HDU 1130 How Many Trees? 卡特兰数
- HDU 1130 How Many Trees?
- hdu 1130(How Many Trees?)
- HDU 1130 How Many Trees?
- hdu 1130 How Many Trees?(卡特兰数,大数的乘法与除法)
- hdu 1130 How Many Trees?
- HDU 1130 How Many Trees?(Catalan + 大数)
- HDU ACM 1134 Game of Connections / 1130 How Many Trees?(卡特兰数)
- 【HDU】1130 - How Many Trees?(java - BigDecimal & 卡特兰大数打表)
- HDU 1130 How Many Trees?(卡特兰数+大数)
- HDU 1130 How Many Trees?
- hdu 1130 How Many Trees
- HDU 1130 how many trees(卡特兰数)