hdu 1023 卡特兰数
2015-07-24 23:11
302 查看
import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String args[]){ Scanner in = new Scanner(System.in); BigInteger[] a = new BigInteger[105]; for(int i = 0;i < 105;i++){ a[i] = new BigInteger("1"); } a[0] = BigInteger.ONE; for(int i = 1;i <= 101;i++){ a[i] = a[i-1]; for(int j = 1;j < i;j++){ a[i] = a[i].add( a[j].multiply(a[i-j-1])); } } while(in.hasNext()){ int n = in.nextInt(); System.out.println(a ); } } } d 的含义是n个数的方法,明显如果在n-1的后面添加一个比这n-1个数都要大的数那么n-1个数的方法都可以存在n个数的方法中,只要把最后一个数最后出栈就行了。 然后将这n个数分成两个部分,则有则有前k个数输出之后的方法和后i-1-k的方法的乘积就是这个这种分法的方法
相关文章推荐
- 新兵训练(=@__@=)
- SQL中数据定义语言(DDL)、数据操纵语言(DML)、数据控制语言(DCL)
- Git与GitHub版本控制使用记录
- MYsql的length的函数 strim
- 基于Linux的智能家居的设计(3)
- window7系统重装
- hdoj 1869 六度分离 【判断任意点最短路是否小于等于7】
- c++中写udp编程
- 一个Maven实现的验证码模块
- datatables 配套bootstrap样式使用 ajax篇
- 虚函数与虚继承寻踪
- 有效解决win8/8.1系统安装.net framework 3.5出现0x800F0906代码错误
- 天下武功尽出LAMP之http篇(3)
- 天下武功尽出LAMP之http篇(3)
- 数组的添加、删除、排序、与字符串之间的转换、截取、查找、遍历操作总结!!!
- LintCode - Merge Two Sorted List
- ssh方式访问oschina仓库
- typedef和define详细区别
- 重建二叉树(根据 前序 和 中序二叉树)
- Android事件分发机制完全解析,带你从源码的角度彻底理解(下)