1091 problem 火车出站 C++
题目描述
铁路进行列车调度时，常把站台设计成栈式结构的站台，试问：
设有编号为1到n的n辆列车，顺序开入栈式结构的站台，则可能的出栈序列有多少种？
输入
输入包含多组测试数据。每组为一个正整数n（1<=n<=20），表示有n辆列车。
输出
输出可能的出栈序列有多少种。
样例输入
4
3
样例输出
14
5
程序如下
#include<iostream>
using namespace std;
int main()
{
int x;
while(cin>>x)
{
long long ans=1;
int i=x+1;
while(i<=2*x)
{
ans=ans*i/(i-x);//数太大，先除再说
i++;
}
cout<<ans/(x+1)<<endl;
}
return 0;
}
