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 }

?

?

轉載于:https://www.cnblogs.com/hutaishi/p/4495910.html

總結

以上是生活随笔為你收集整理的Train Problem II 卡特兰裸题（入门题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。