hdu 1261(排列组合）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1261

思路：公式很好推，就是（n1+n2+n3+...nn)!/(n1!+n2!+...+nn!);

然后毫无疑问要用到大数计算...发现用string,vector还是挺方便的。。。

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int num[27];
vector<string>facs;

string Divide(const string &str,int n){
    int len=str.size()-1;
    string s="";
    int c=0,p=0;
    for(int i=0;i<=len;i++){
        c=p*10+str[i]-'0';
        p=c%n;
        c/=n;
        if(c==0&&s.size()==0)continue;
        else s+=(c+'0');
    }
    return s;
}

string Multiple(const string &str,int n){
    int len=str.size()-1;
    int c=0,p=0;
    string s="";
    for(int i=len;i>=0;i--){
        c=(str[i]-'0')*n+p;
        p=c/10;
        c%=10;
        s+=(c+'0');
    }
    while(p){
        c=p%10;
        p/=10;
        s+=(c+'0');
    }
    reverse(s.begin(),s.end());//字符串倒置
    return s;
}

void Calucate_Facs(){
    facs.push_back("1");//0的阶乘
    facs.push_back("1");//1的阶乘
    facs.push_back("2");//2的阶乘
    string tmp="2";
    for(int i=3;i<=26*12;i++){
        tmp=Multiple(tmp,i);
        facs.push_back(tmp);
    }
}

int main(){
    Calucate_Facs();//一开始打表计算阶乘
    int n;
    while(~scanf("%d",&n)&&n){
        string s="",str="";
        int sum=0;
        for(int i=0;i<n;i++){
            scanf("%d",&num[i]);
            sum+=num[i];
        }
        str=facs[sum];
        for(int i=0;i<n;i++){
            for(int j=2;j<=num[i];j++){
                str=Divide(str,j);
            }
        }
        cout<<str<<endl;
    }
    return 0;
}