b188:
栈进栈出
Content
现在有一个准备入栈的队列：1,2,3,...,n
入栈队列的顺序是：1,2,3,...,n
你可以进行两种操作
1.将即将入栈的队列放进栈中(相当于push)
2.将栈中最后一个数放进出栈队列的最后方(相当于pop)
请问最后出栈队列中的n个数可以有多少排列的方式
例如n=3时，其中一个出列的方式是2,3,1
入栈队列：1,2,3 , 栈：None , 出栈队列：None
1.入栈队列：2,3 , 栈：1 , 出栈队列：None
2.入栈队列：3 , 栈：1,2 , 出栈队列：None
3.入栈队列：3 , 栈：1 , 出栈队列：2
4.入栈队列：None , 栈：1,3 , 出栈队列：2
5.入栈队列：None , 栈：1 , 出栈队列：2,3
6.入栈队列：None , 栈：None , 出栈队列：2,3,1
Input
一个正整数n(1<=n<=18)
Output
输出最后出栈队列中的n个数可以有多少排列的方式
Sample Input
#1
3
Sample Output
#1
5
Sample Input
#2
4
Sample Output
#2
14
Sample Input
#3
5
Sample Output
#3
42
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (9%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (9%): 1.0s , <1K
不公開 測資點#3 (9%): 1.0s , <1K
不公開 測資點#4 (9%): 1.0s , <1K
不公開 測資點#5 (9%): 1.0s , <1K
不公開 測資點#6 (9%): 1.0s , <1K
不公開 測資點#7 (9%): 1.0s , <1K
不公開 測資點#8 (9%): 1.0s , <1K
不公開 測資點#9 (9%): 1.0s , <1K
不公開 測資點#10 (10%): 0.9090909090909091s , <1K
不公開 測資點#0 (9%): 1.0s , <1K
不公開 測資點#1 (9%): 1.0s , <1K
不公開 測資點#2 (9%): 1.0s , <1K
不公開 測資點#3 (9%): 1.0s , <1K
不公開 測資點#4 (9%): 1.0s , <1K
不公開 測資點#5 (9%): 1.0s , <1K
不公開 測資點#6 (9%): 1.0s , <1K
不公開 測資點#7 (9%): 1.0s , <1K
不公開 測資點#8 (9%): 1.0s , <1K
不公開 測資點#9 (9%): 1.0s , <1K
不公開 測資點#10 (10%): 0.9090909090909091s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||