【HDU1085】Holding Bin-Laden Captive! 母函数

chty_syq

于 2016-12-04 22:05:24 发布

阅读量268

点赞数 1

分类专栏： hdu 母函数

本文链接：https://blog.csdn.net/chty2018/article/details/53456971

版权

hdu 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

母函数

6 篇文章 0 订阅

订阅专栏

AC通道：http://vjudge.net/problem/HDU-1085

【题解】

生成函数f(x)=(1+x+x^2+……+x^a)*(1+x^2+x^4+……+x^2b)*(1+x^5+x^10+……+x^5c)

找到第一个i此项系数为0的i，输出即可。

/************
  HDU 1085 
  by chty
  2016.12.4
************/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
using namespace std;
#define FILE "read"
#define MAXN 10010
int a,b,c,c1[MAXN],c2[MAXN];
int main(){
	freopen(FILE".in","r",stdin);
	freopen(FILE".out","w",stdout);
	while(scanf("%d%d%d",&a,&b,&c)&&(a||b||c)){
		for(int i=0;i<=a+b*2+c*5+1;i++)  c1[i]=0,c2[i]=0;
		for(int i=0;i<=a;i++)  c1[i]=1;
		for(int i=0;i<=a;i++)  for(int j=0;j<=b*2;j+=2)  c2[i+j]+=c1[i];
		for(int i=0;i<=a+b*2;i++)  c1[i]=c2[i],c2[i]=0;
		for(int i=0;i<=a+b*2;i++)  for(int j=0;j<=c*5;j+=5)  c2[i+j]+=c1[i];
		for(int i=0;i<=a+b*2+c*5;i++)  c1[i]=c2[i],c2[i]=0;
		for(int i=0;;i++)  if(!c1[i])  {printf("%d\n",i);  break;}
	}
	return 0;
}