火车出站
作者:互联网
火车出站
题目描述
铁路进行列车调度时,常把站台设计成栈式结构的站台,试问:设有编号为1到n的n辆列车,顺序开入栈式结构的站台,则可能的出栈序列有多少种?
输入
输入包含多组测试数据。每组为一个正整数n(1<=n<=20),表示有n辆列车。输出
输出可能的出栈序列有多少种。样例输入
4 3
样例输出
14 5
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n; 6 while(cin>>n) 7 { 8 long long s=1; 9 for(int i=1;i<=n;i++) 10 s=s*(n+i)/i; 11 cout << s/(n+1)<<endl; 12 } 13 return 0; 14 }View Code
标签:出栈,火车,int,样例,long,出站,站台 来源: https://www.cnblogs.com/qing123tian/p/11107498.html