CUMTOJ数据结构实验内容1-2 problemC

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;
}