现在的位置: 首页 > 综合 > 正文

组合数学公式

2013年09月21日 ⁄ 综合 ⁄ 共 573字 ⁄ 字号 评论关闭

题目链接:    http://codeforces.com/problemset/problem/131/C

因为题目看错的原因,导致结果一直wa..悲催..

求组合数学一直有一个公式,但是编程还是有很大的技巧..

#include<iostream>
using namespace std;
long long fan(int n,int m){  //// 组合公式 
    long long sum=1;
    for(int i=1;i<=n-m;i++){  ////  分母从1开始递增算乘积,分子从n递减开始算乘积,
                              ////  由数论中贾宪数推论可以知道分母一定可以整除分子,每次进行乘积次数一定相等  ,,  哈哈,现在才发现这里有鸽笼原理的思想在额
        sum = (n-i+1)*sum / i;
    }
 //   cout<<sum<<"   "<<endl;
    return sum;
}
int main(){
    int n,m,t;
    while(cin>>n>>m>>t){
        long long sum=0;
        for(int i=4;i<=n;i++){
            if(t-i<1 || t-i>m) continue;
            sum += fan(n,i)*fan(m,t-i);
        }
        printf("%lld\n",sum);
    }
}

抱歉!评论已关闭.