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;
}