题目名称	1103. 出栈序列统计
输入输出	`stack1.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	20
题目来源	王者自由于2012-10-06加入
开放分组	全部用户
提交状态
分类标签	搜索法递推回溯法高精度
	分享题解

通过：75，提交：304，通过率：24.67%
晖灰熊	100	0.000 s	0.00 MiB	C++
HtBest	100	0.000 s	0.00 MiB	C++
ムラサメ	100	0.000 s	0.00 MiB	C++
传奇	100	0.002 s	0.17 MiB	Pascal
传奇	100	0.003 s	0.17 MiB	Pascal
ztx	100	0.005 s	0.30 MiB	C
锝镆氪锂铽	100	0.005 s	0.91 MiB	C++
天一阁	100	0.006 s	0.29 MiB	C
天一阁	100	0.006 s	0.29 MiB	C
ztx	100	0.006 s	0.30 MiB	C++

关于出栈序列统计的近10条评论(全部评论)
高精度卡特兰数头都写炸了跟高精扯上关系的都不是好东西锝镆氪锂铽 2020-09-12 22:59 14楼
Catalan数。。 liu_runda 2015-09-30 16:26 13楼
回复 @hzoi55223 : 說話不要這麼損（zhi）人（jie），對不對…… →震世逆空波→ 2014-10-28 20:11 12楼
回复 @天一阁 : ztx 2014-10-28 16:22 11楼
么么哒了？！。。。。!!!!发现呆菌，快刷！！！！天一阁 2014-10-28 16:21 10楼
回复 @→震世逆空波�� : 那我们是不是应该更(zai)委(zhi)婉(jie)一点乌龙猹 2014-10-28 14:54 9楼
回复 @天一阁 : ”这是男人的尊严“，可是这和你有什么关系？ hzoi55223 2014-10-28 14:51 8楼
@天一阁：乌龙猹 2014-10-28 14:43 7楼
不要问我为什么交这么多遍，这是男人的尊严，常数优化谁不会！！天一阁 2014-10-28 14:41 6楼
return 0； 2014-10-20 20:23 5楼

1103. 出栈序列统计

★ 输入文件：stack1.in 输出文件：stack1.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。

【输入格式】

一个整数n（1<=n<=15(50%), 1<=n<=1000(100%)）

【输出格式】

一个整数，即可能输出序列的总数目。

【样例输入】

【样例输出】