hdu 1085 Holding Bin-Laden Captive! (母函数)
2012-07-28 09:47
405 查看
跟模版有点变化,这里的硬币是有个数的所以要变一下
#include"stdio.h" int main() { int c1[8005],c2[8005],num[3],coin[3]={1,2,5}; int i,j,k,sum; while(scanf("%d%d%d",&num[0],&num[1],&num[2])!=EOF) { if(!num[0]&&!num[1]&&!num[2])break; if(num[0]==0) { printf("1\n");continue; } sum=num[0]+2*num[1]+5*num[2]; for(i=0;i<=8000;i++) c1[i]=c2[i]=0; for(i=0;i<=num[0];i++) c1[i]=1; for(i=1;i<=2;i++) { for(j=0;j<=sum;j++) {//硬币的个数k有范围,所以不能再用模版的方法(for(k=0;k+j<=sum;k+=coin[i])) for(k=0;k*coin[i]+j<=sum&&k<=num[i];k++) c2[j+k*coin[i]]+=c1[j]; } for(j=0;j<=sum;j++) { c1[j]=c2[j];c2[j]=0; } } for(i=1;i<=8000;i++) { if(c1[i]==0)break; } printf("%d\n",i); } return 0; }
相关文章推荐
- HDOJ/HDU 1085 Holding Bin-Laden Captive!(非母函数求解)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive! 母函数
- HDU -- 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive! 母函数③
- HDU 1085 Holding Bin-Laden Captive!【母函数||多重背包】
- HDU 1085 Holding Bin-Laden Captive! (本来想用母函数的,结果直接爆了)
- hdu 1085 给出数量限制的母函数问题 Holding Bin-Laden Captive!
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- HDU 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive!(母函数)
- hdu 1085 Holding Bin-Laden Captive! 母函数
- hdu 1085 Holding Bin-Laden Captive! (母函数)
- HDU1085 Holding Bin-Laden Captive!(母函数,有限制的)
- hdu 1085 Holding Bin-Laden Captive! (母函数)
- HDU 1085 Holding Bin-Laden Captive! 活捉本拉登(普通型母函数)
- 【HDU 1085】【母函数】Holding Bin-Laden Captive!【给你a1个一元硬币,a2个两元硬币,a3个五元硬币,问不能凑出来的第一个面额是多少】
- hdu1085 Holding Bin-Laden Captive!(母函数)
- HDU_1085_Holding Bin-Laden Captive!_母函数