HDU 2079选课时间 （母函数）

其实思路是挺简单的，直接母函数的模板套用即可，主要是粗心的缘故吧，少些了点东西，后来反复built才弄好

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
//选课时间
//问n个学分有多少种组合，认为学分一样的课没区别
//Input
//输入数据的第一行是一个数据T，表示有T组数据。
//每组数据的第一行是两个整数n(1 <= n <= 40)，k(1 <= k <= 8)。 接着有k行，每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10)，表示学分为a的课有b门。
//可以创建一个结构体数组来存储学分和对应的课的数量
//我的第一个想法就是使用母函数，所以先用母函数写写看
struct S{
    int xue,num;//分别是学分和课的数量
}Stu[100];
int main(){
    int t,n,w,k;
    int i,j;
    int a[100],temp[100];
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&k);//
        for(i=0;i<k;i++)
            scanf("%d%d",&Stu[i].xue,&Stu[i].num);

        //然后开始母函数的初始化，对于第一行来说，只有0,a,2a,...na
        memset(a,0,sizeof(a));
        memset(temp,0,sizeof(temp));
        //对第一行进行赋值
        for(i=0;i<=(Stu[0].num*Stu[0].xue);i+=Stu[0].xue)
            a[i]=1;
        //然后开始从第二项开始,一共k项
        for(i=1;i<k;i++){
            for(j=0;j<=n;j++)//前一项减后一项
                for(w=0;w+j<=n&&w<=(Stu[i].num*Stu[i].xue);w+=Stu[i].xue)//首先是总学分不用超过n，其次就是每一个值不能超过最大值
                temp[w+j]+=a[j];
        //然后开始赋值回去
        for(j=0;j<=n;j++){
            a[j]=temp[j];
            temp[j]=0;//这个别忘了
        }

    }
    printf("%d\n",a[n]);
    }
}