C++ 笔试基础题 31----排列组合 > 排队买票练习题-----牛客网 9.9

链接：https://www./courses/1/9/9
来源：牛客网

2n个人排队买票，n个人拿5块钱，n个人拿10块钱，票价是5块钱1张，每个人买一张票，售票员手里没有零钱，问有多少种排队方法让售票员可以顺利卖票。

给定一个整数n，请返回所求的排队方案个数。保证结果在int范围内。

测试样例：

1

返回：1

 
  
 




链接：https://www./courses/1/9/8
来源：牛客网

class Stack {
public:
    int countWays(int n) {
        // write code here
        int A=1;
        for(int i=n+1;i<=n+n;i++)
            {
            A*=i;
        }
        for(int j=2;j<=n+1;j++)
            {
            A/=j;
        }
        return A;
    }
};