2079.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<iostream>
using namespace std;
void main()
{
    int num;
    cin>>num;
    while(num--){
        int elem[10];
        int f[10];
        int n,t,i,j,k;
        cin>>n>>t;
        for(int i=0;i<t;i++)
            cin>>elem[i]>>f[i];
        int c1[41]={0},c2[41]={0};
        c1[0]=1;
        for(i=0;i<t;i++){
            for(j=0;j<=n;j++)
                if(c1[j])
                    for(k=0;k<=f[i];k++)
                        if(k*elem[i]+j<=n)
                            c2[k*elem[i]+j]+=c1[j];
            for(j=0;j<=n;j++){
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        cout<<c1[n]<<endl;
    }
}