码迷,mamicode.com
首页 > 其他好文 > 详细

Train Problem II 卡特兰裸题(入门题)

时间:2015-05-11 23:37:51      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:

                     Train Problem II  

题目大意:给你一个数n,表示有n辆火车,编号从1到n,从远方驶过来,问你有多少种出站的可能。

解题思路:模拟栈的问题而已。  卡特兰问题。

 

 1 import java.math.*;
 2 import java.util.*;
 3 import java.io.*;
 4 
 5 public class Main
 6 {
 7     static int MS=101;
 8     public static void main(String[] args)
 9     {
10         Scanner cin=new Scanner(new BufferedInputStream(System.in));
11         BigInteger[] ans=new BigInteger[MS];
12         ans[1]=BigInteger.ONE;
13         //  h(n)=h(n-1)*(4*n-2)/(n+1)
14         for(int i=2;i<MS;i++)
15             ans[i]=ans[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf((i+1)));
16         int n;
17         while(cin.hasNext())
18         {
19             n=cin.nextInt();
20             System.out.println(ans[n]);
21         }
22         cin.close();
23     }
24 }

 

 

Train Problem II 卡特兰裸题(入门题)

标签:

原文地址:http://www.cnblogs.com/hutaishi/p/4495910.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!