hdu1085(母函数)

#include 
#include 
#include 
using namespace std;
const int maxn = 8005;
int c1[maxn],c2[maxn];
int main()
{
    int a[4];
    while(scanf("%d%d%d",&a[1],&a[2],&a[3]),a[1]||a[2]||a[3])
    {
        int t1=a[1];
        int tp[2]={2,5};
        memset(c1,0,sizeof(c1));
        for(int i=0;i<=a[1];i++)
            c1[i]=1;
        for(int i=2;i<=3;i++)//枚举第i个表达式
        {
          memset(c2,0,sizeof(c2));
          for(int j=0;j<=t1;j++) //枚举合并后的表达式的系数
            for(int k=0;k/tp[i-2]<=a[i];k+=tp[i-2]) //枚举第i个式子 一共有k/tp[i-2]项
                c2[j+k]+=c1[j];
          t1+=a[i]*tp[i-2];
          for(int j=0;j<=t1;j++)
            c1[j]=c2[j];
        }
        int i=0;
        while(1)
        {
            if(!c1[i]) {printf("%d\n",i);break;}
            i++;
        }
    }
    return 0;
}