HDU--1085 (母函数)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int coin[3];
int money[3]={1,2,5};
int c1[6000],c2[6000];
int sum;
int main()
{
int i,j;
while(1)
{
sum = 0;
for(i=0;i<3;i++)
{
scanf("%d",&coin[i]);
sum += coin[i]*money[i];
}
if(!sum)break;

memset(c1,0,sizeof(c1));
memset(c2,0,sizeof(c2));

for(i=0;i<=coin[0];i++)
c1[i]=1;
for(i=0;i<=coin[0];i++)
for(j=0;j<=coin[1]*2;j+=2)
c2[i+j]+=c1[i];
memset(c1,0,sizeof(c1));
for(i=0;i<=coin[0]+coin[1]*2;i++)
for(j=0;j<=coin[2]*5;j+=5)
c1[i+j]+=c2[i];
for(i=0;i<=sum;i++)
{
if(!c1[i])
{
printf("%d\n",i);
break;
}
}
if(i==sum+1)printf("%d\n",sum+1);
}
return 0;
}