hdu1570(排列和组合公式的应用)

标签：hdu   组合数学   

题意：

给出字符A；则求全排列 A(n,m)=n!/(n-m)!

给出字符C；则求全组合 C(n,m)=n!/(m!*(n-m)!)

http://acm.hdu.edu.cn/showproblem.php?pid=1570

AC代码：

#include<iostream>
using namespace std;
long long f(int n){
    long long s=1;
    if(n==0) return s;
    for(int i=1;i<=n;i++) s*=i;
    return s;
}
int main()
{
    char c;
    int n,m,t;
    cin>>t;
    while(t--){
        cin>>c>>n>>m;
        if(c==‘A‘) cout<<f(n)/f(n-m)<<endl;
        if(c==‘C‘) cout<<f(n)/(f(n-m)*f(m))<<endl;
    }
}

hdu1570(排列和组合公式的应用)

标签：hdu   组合数学   

原文地址：http://blog.csdn.net/fool_ran/article/details/40538493