hdu 2067 小兔的棋盘 卡特兰数+java
2015-09-12 23:20
519 查看
根据规则可以看出来就是n的卡特兰数乘二
import java.math.BigInteger; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=0,i=0,cas=0; BigInteger[] a=new BigInteger[50]; a[0]=BigInteger.ONE; for(i=1;i<=36;i++) { a[i]=a[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1)); a[i-1]=a[i-1].multiply(BigInteger.valueOf(2)); } while(in.hasNextInt()) { n=in.nextInt(); if(n==-1) break; cas++; System.out.print(cas+" "+n+" "); System.out.println(a ); } in.close(); } }
相关文章推荐
- 如何阅读Java
- Spring MVC hello world example
- Java Web项目开发到底需要掌握哪些技术(转载)
- springMvc的注解注入方式
- struts2 spring集成时action的class属性值意义
- java的一些语法基础(二)
- struts2(1)
- MyEclipse中的快捷键组合
- 35选7彩票自选系统(附加实现效果Java源代码)
- 配置JAVA的环境变量
- java中十进制转为二进制源码
- java.io.Serializable浅析
- 《Java Concurrency in Practice》中文版笔记
- java的一些语法基础(一)
- 走进spring之springmvc
- JAVA 基础之Static关键字和类加载
- java实现客户端与服务端互传信息聊天(带界面)
- java修改文件名
- eclipse使用设置
- Java中集合类的内容总结