HDU 2079 选课时间 组合题

解题报告：最多有8种学分的课，然后每种学分的课最多有10门，问要选学分为n的课一共有多少种选法，注意学分相同的课之间没有区别。

这题暴力可过，我用了8层循环，就简单了。听说可以用母函数，但没学过，看一下。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int score[10];
int main() {
    int T,n,k,x,y;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&n,&k);
        memset(score,0,sizeof(score));
        while(k--) {
            scanf("%d%d",&x,&y);
            score[x] = y;
        }
        int tot = 0;
        for(int a = 0;a<=score[1]&&a<=n;++a)
        for(int b = 0;b<=score[2]&&a+2*b<=n;++b)
        for(int c = 0;c<=score[3]&&a+2*b+3*c<=n;++c)
        for(int d = 0;d<=score[4]&&a+2*b+3*c+4*d<=n;++d)
        for(int e = 0;e<=score[5]&&a+2*b+3*c+4*d+5*e<=n;++e)
        for(int f = 0;f<=score[6]&&a+2*b+3*c+4*d+5*e+6*f<=n;++f)
        for(int g = 0;g<=score[7]&&a+2*b+3*c+4*d+5*e+6*f+7*g<=n;++g)
        for(int h = 0;h<=score[8]&&a+2*b+3*c+4*d+5*e+6*f+7*g+8*h<=n;++h)
        if(a+2*b+3*c+4*d+5*e+6*f+7*g+8*h == n)
        tot++;
        printf("%d
",tot);
    }
    return 0;
}