hdu 2152 Fruit (母函数)

点击打开链接

刚开始,没想到怎么用母函数,后来看了大牛的代码,才明白;可以把每个水果的价值当做1,然后说过的总个数就为总价值。。(神人。。)

#include"stdio.h"
struct node
{
	int min,max;
}aa[102];
int main()
{
	int n,m,c1[102],c2[102];
	int i,j,k;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&aa[i].min,&aa[i].max);
		for(i=0;i<=m;i++)
			c1[i]=c2[i]=0;
		for(i=aa[0].min;i<=aa[0].max;i++)
			c1[i]=1;
		for(i=1;i<n;i++)
		{
			for(j=0;j<=m;j++)
			{
				for(k=aa[i].min;k<=aa[i].max&&(j+k<=m);k++)
					c2[j+k]+=c1[j];
			}
			for(j=0;j<=m;j++)
			{
				c1[j]=c2[j];
				c2[j]=0;
			}
		}
		printf("%d\n",c1[m]);
	}
	return 0;
}


你可能感兴趣的:(c,ini)