hdu1085 Holding Bin-Laden Captive!【生成函数】

列出生成函数的多项式之后暴力乘即可

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int N=20005;

int n,x,y,z,a[N],b[N];

int main()

{

	while(scanf("%d%d%d",&x,&y,&z)&&x+y+z)

	{

		memset(a,0,sizeof(a));

		memset(b,0,sizeof(b));

		n=x+y*2+z*5;

		for(int i=0;i<=x;i++)

			a[i]=1;

		for(int i=0;i<=n;i++)

			for(int j=0;j<=y*2;j+=2)

				b[i+j]+=a[i];

		for(int i=0;i<=n;i++)

			a[i]=b[i],b[i]=0;

		for(int i=0;i<=n;i++)

			for(int j=0;j<=z*5;j+=5)

				b[i+j]+=a[i];

		for(int i=0;i<=n+1;i++)

			if(!b[i])

			{

				printf("%d\n",i);

				break;

			}

	}

	return 0;

}

巴特西

hdu1085 Holding Bin-Laden Captive!【生成函数】

最新文章

热门文章