1163: 排队买票()

解题思路:

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 11;
long long a[N];
//计算卡特兰数 
int c(int n){
	return a[2*n] / (a[n] * a[n] * (n + 1));
}
int main()
{
	//计算n的阶乘 
	a[0] = a[1] = 1;
	for(int i = 2; i <= 10; i ++)
		a[i] = a[i-1] * i;
	
	int m,n,k,s = 0;
	cin >> m >> n >> k;
	if (n < k) cout << 0;
	else {
		for(int i = 0; i <= k; i ++){
			int r = m - 2 * i - 1;
			s += c(i) * (a[n] / a[n - i])* (a[k] / a[k - i]) * (k - i) * a[r];
		}
		cout << a[m] - s;
	}
	return 0;
}