Mr Zz

导航

HDU 选课时间

做的好郁闷啊=,= ecplise出现bug 一会对 一会错的 哎呦啊  和 Fruit 一样只是加了限制的母函数  哎不说了 气死我了

#include<iostream>
#include<cstring>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int f[10][2];//第二维一个存的是分数 一个存的的是数目上的限制
int c1[41];
int c2[41];
int main(){
int n,t,k;
// freopen("t.txt","r",stdin);
scanf("%d",&t);
for(int ii=0;ii<t;ii++) {
scanf("%d%d",&n,&k);
memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));
memset(f,0,sizeof(f));
c1[0] = 1;
for(int j=0;j<k;j++) {
scanf("%d%d",&f[j][0],&f[j][1]);//存的是实际输入的顺序
}
for(int i=0;i<k;i++) {
for(int j=0;j<=n;j++) {
for(int x=0;x<=f[i][0]*f[i][1]&&(j+x)<=n;x+=f[i][0]) {
c2[j+x] += c1[j];
}
}
for(int jj=0;jj<=n;jj++) {
c1[jj] = c2[jj];
c2[jj] = 0;
}
}
printf("%d\n",c1[n]);
}
return 0;
}



posted on 2011-10-18 19:28  Mr Zz  阅读(174)  评论(0)    收藏  举报