hdu 1085 http://acm.hdu.edu.cn/showproblem.php?pid=1085

#include<stdio.h>
#include<string.h>
#define max  8010
int c1[max],c2[max];//c1和c2的坐标代表指数的大小 c1与c2里面存的是该指数的系数。
int main()//c1存的是前一个多项式的属性 c2存的是后一个多项式的属性 需要不断更新 模拟多项式的乘法运算。
{
    int num[4];
    int sumNum;
    int test[4]= {1,2,5};
    while(scanf("%d%d%d",&num[0],&num[1],&num[2])!=EOF)
    {
        if(num[0]==0&&num[1]==0&&num[2]==0)
            break;
            memset(c1,0,sizeof(c1));
            memset(c2,0,sizeof(c2));
        sumNum=test[0]*num[0];
        for(int i=0; i<=sumNum; i++)
        {
            c1[i]=1;
            c2[i]=0;
        }
        for(int i=1; i<3; i++)
        {
            sumNum+=test[i]*num[i];
            for(int j=0; j<=sumNum; j++)
            {
                for(int k=0; k+j<=sumNum; k+=test[i])
                {
                    c2[k+j]+=c1[j];
                }
            }
            for(int i=0; i<=sumNum; i++)
            {
                c1[i]=c2[i];
                c2[i]=0;
            }
        }
        int pox;
        //for(pox=1;pox<=20;pox++)
         //printf("%d\n",c1[pox]);
        for(pox=1; pox<=max; pox++)
            if(c1[pox]==0)
                break;
        printf("%d\n",pox);
    }
    return 0;
}