The World is a Theatre

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

有 n 个男孩和 m 个女孩在参加一个戏剧俱乐部。 要拍摄一部戏剧“生活大爆炸”，他们需要选择一个包含 t个演员的组，其中包含不少于4 个男孩和不少于  1个女孩。 有多少种选择组的方法？两个组被认为不同，当且仅当两个组中至少有一个人不同。

输入描述:

输入第一行包含三个整数 n,m,t（4≤n≤30,1≤m≤30,5≤t≤n+m） n,m,t（4≤n≤30,1≤m≤30,5≤t≤n+m）。

输出描述:

输出一个整数表示答案。

思路：

为了做出这道题，首先你要得到阶乘，但是如果你直接用阶乘的方法55！会爆掉

像这样：

#include<bits/甩头dc++.h>
using namespace std;
double f(double  x);
int main()
{
    double n,m,t,ans=0,i,min,max;
    cin >> n >> m >> t ;
    min=(t-m>4)?t-m:4;
    max=(n<t-1)?n:t-1;
    for(i=min;i<=max;i++)
    {
        ans+=f(n)*f(m)/f(i)/f(m-t+i)/f(n-i)/f(t-i);
    }
    printf("%.0lf",ans);
}
double f(double  x)
{
    double i,j=1;
    for(i=1;i<=x;i++) j*=i;
    return j;
}

所以这道题显然不能直接用阶乘，但是我们可以间接用啊！高中时候我们所学的杨辉三角可以完美的对应到这个题目上，先用杨辉三角记录我们所得到的阶乘数，然后再在用的时候放上去，这里有一点要格外注意，那就是判断条件，你后面怎么用（i+j==t）这个非常关键！！！

判断条件搞定之后就基本上没有什么问题了，还有就是要用long long 用int数小了很容易爆掉！

#include<iostream>
using namespace std;
int main()
{
	long long t,n,i,m,j,ans=0;
	scanf("%lld%lld%lld",&n,&m,&t);
	int a[100][100];
	for(i=0;i<56;i++){
		for(j=0;j<56;j++){
			a[i][j]=0;
		}
	}
	
	for(i=1;i<=m+n;i++){
		for(j=1;j<=i;j++){
			if(j==1||j==i){
				a[i][j]=1;
			}
			else{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			}
		}
	}
	for(i = 4;i<=n;i++){
		for(j = 1;j<=m;j++){
			if(i+j ==t){
				ans+=a[n+1][i+1]*a[m+1][j+1];
			}
		}
	}
	printf("%lld",ans);
	return 0;
}