Problem 3574 --出栈3574: 出栈
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
疫情期间，小创不满足学校布置的作业量，于是研究起了数学。他买了n个乒乓球，在每个乒乓球上面都标记了数字（数字从1开始），又准备了一个很长的管子（管子一端是封闭的，一端是开口的，能装的下乒乓球的大小）。
小创将乒乓球按照编码顺序依次放入管子中，在将小球放入管子的过程中也可以将靠近管口的乒乓球拿出一个或者多个。
请问：将管中的乒乓球全部拿出有多少种方法？
比如将小球[1,2,3]放入管中，拿出来的顺序可以有：[1,2,3](每放入一个就拿出一个)、[3,2,1](全部放入后再依次拿出)、[2,1,3](放入1，2,再拿出2，1，再放入3，拿出3)、[2,3,1]、[1,3,2]。特别提醒：[3,1,2]是不行的，1不可能在2之前出来。
一个整数n，代表乒乓球的数量。(n<=18)
一个整数，代表n个乒乓球出来的顺序有多少种？。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
AOJ大管家
|
705467
|
2021-01-10 14:42:35 |
| 内存最少[$2080 $KB]
|
AOJ大管家
|
705467 |
2021-01-10 14:42:35 |
| 第一AC |
AOJ大管家 |
705467
|
2021-01-10 14:42:35 |
| 第一挑战 |
AOJ大管家
|
705467 |
2021-01-10 14:42:35 |