hdu 1085 Holding Bin-Laden Captive! (母函数)
2012-07-28 09:47
309 查看
跟模版有点变化,这里的硬币是有个数的所以要变一下
#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;
}
#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!_母函数