问题 B: 火车进出栈问题(卡特兰数)
题目描述
一列火车n节车厢,依次编号为1,2,3,…,n。每节车厢有两种运动方式,进栈与出栈,问n节车厢出栈的可能排列方式有多少种。
输入
一个数,n(n<=60000)
输出
一个数s表示n节车厢出栈的可能排列方式
样例输入
复制样例数据
3
样例输出
5
卡特兰数的公式:C(2*N,N)/(N+1),这道题目需要用到高数度,每一个合数都可以由几个素数相乘,比如a/b,可以把组成a的素数和...
原创
2019-06-07 21:47:04 ·
758 阅读 ·
0 评论