2082.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include<iostream>
#include<string>
using namespace std;
void main()
{
    int n,w[51],t[51],x[26],s;
    cin>>n;
    while(n--){
        memset(w,0,sizeof(w));
        memset(t,0,sizeof(t));
        int i,j,k;
        for(i=0;i<26;i++)
            cin>>x[i];
        t[0]=1;
        for(i=0;i<26;i++){
            for(j=0;j<=50;j++)
                if(t[j]){
                    for(k=0;k<=x[i];k++)
                        if((i+1)*k+j<=50)
                            w[(i+1)*k+j]+=t[j];
                }
            for(j=0;j<=50;j++)
                t[j]=w[j];
            memset(w,0,sizeof(w));
        }
        s=0;
        for(i=1;i<=50;i++)
            s+=t[i];
        cout<<s<<endl;
    }
}