HDU 2079 选课时间 组合题

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

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

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