题意:

  给你一个n,然后1,2,3。。。2n-1,2n围一圈,让每个数都能用一条线配对并且线与线之间不能交叉,问有几种方法数。

思路:

  1 可以和2,4,6.。。连接。假如   一共有8个数,1和2连接  剩下的3,4,5,6,7,8就相当于

 import java.math.*;
import java.util.Scanner;
public class Main { public static void main(String[] args) {
Scanner in1 = new Scanner(System.in);
BigInteger h[] = new BigInteger[105];
int i,n;
h[0]=BigInteger.ONE;
for(i=1;i<=100;i++) {
h[i]=h[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
}
while(in1.hasNext()) {
n=in1.nextInt();
if(n==-1)break;
System.out.println(h[n]);
}
}
}

最新文章

  1. C#进阶系列——WebApi 异常处理解决方案
  2. HTML5的Video标签的属性,方法和事件汇总
  3. MySQL------Navicat激活方法
  4. 伪类选择器:root的妙用
  5. NYOJ-214 单调递增子序列(二) AC 分类: NYOJ 2014-01-31 08:06 233人阅读 评论(0) 收藏
  6. hdu2852KiKi&#39;s K-Number(区间K值)
  7. HTTP Authorization
  8. Java设计模式之简单工厂、工厂方法和抽象工厂
  9. js学习(一)
  10. POJ1087 A Plug for UNIX 【最大流】
  11. USB OTG简要
  12. jQuery获取Radio选择的Value值||两个select之间option的互相添加操作(jquery实现)
  13. Javascript用数组实现栈和队列
  14. .net core 在视图中快速获取路由(Areas、Controller、Action)
  15. ----关于统计字符出现次数的JS循环以及indesxOf函数----
  16. [SDOI2008]递归数列
  17. virtualbox 在物理机是无线网卡的时候做桥接配置
  18. matlab学习(4) any 和cellfun用法
  19. [转帖][分享] 关于系统DIY--by 原罪
  20. Java容器:HashTable, synchronizedMap与ConcurrentHashMap

热门文章

  1. 我的Android进阶之旅------&amp;gt;Android中ListView中嵌套(ListView)控件时item的点击事件不起作的问题解决方法
  2. 黑马程序猿——————java基础
  3. Codeforces Round #276 (Div. 1)D.Kindergarten DP贪心
  4. Google android source code build 问题总结【转】
  5. bzoj2132: 圈地计划(无比强大的最小割)
  6. hdoj--1027--Ignatius and the Princess II(dfs)
  7. Hardwood Species(map)
  8. EditPlus 4:设置字体
  9. POJ 3481 set水过
  10. E - A Trivial Problem(求满足x!的尾数恰好有m个0的所有x)