HDU How Many Trees?
来源:互联网 发布:注册淘宝店铺佣金260 编辑:程序博客网 时间:2024/05/17 01:09
原题链接:
思路:卡特兰数,建议百度一下,挺实用的一个组合数。还有一点这是一道大数题,为了偷懒,我拿出了我的java大数类
import java.math.BigInteger;import java.util.Scanner;/** * Created by ZUOYANBIN1 on 2017/9/18. */public class Main { static int n = 0; static void solve(){ BigInteger ans = new BigInteger("1"); for(int i = 1; i <= n; i++){ ans = ans.multiply(new BigInteger(String.valueOf(4 * i - 2))) .divide(new BigInteger(String.valueOf(i + 1))); } System.out.println(ans); } public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ n = in.nextInt(); solve(); } }}
阅读全文
0 0
- HDU 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?
- HDU 1130 How Many Trees?
- HDU 1130 How Many Trees?
- HDU 1130 How Many Trees?
- HDU - 1130 How Many Trees?
- hdu/hdoj 1130 How Many Trees?
- hdu 1130 How Many Trees? (java)
- HDOJ HDU 1130 How Many Trees?
- UVa10303 - How Many Trees?
- 命令行 sql 将结果导出到文件
- 混合类型数据格式化输入
- 浅析Java中的final关键字
- 数据结构学习笔记(一)
- Using R in Linux ---09/20/2017
- HDU How Many Trees?
- 跟我一起学算法系列2---Add Two Numbers(java)
- SSM框架+Redis整合遇到的问题汇总(Spring+SpringMVC+Mybatis+PostgreSQL+Tomcat7+Redis+Maven+JUnit4.12)v.14
- 数据库学习纪要(二十):MySQL简介-4
- ZooKeeper系列(二)
- 2018 秋招 百度二轮面试---血淋淋的经历写实
- java类的封装与构造方法
- 支持向量机(SVM)的特点与不足
- Tarjan