1085.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 32 行

#include<iostream>
#include<string>
using namespace std;
void main()
{
    int num[3];
    int r1[8010],r2[8010];
    int elem[3]={1,2,5};
    while(cin>>num[0]>>num[1]>>num[2]&&!(!num[0]&&!num[1]&&!num[2])){
        memset(r1,0,sizeof(r1));
        memset(r2,0,sizeof(r2));
        int i,j,k,most;
        most=5*num[2]+2*num[1]+num[0];
        r1[0]=1;
        for(i=0;i<3;i++){
            for(j=0;j<=most;j++)
                if(r1[j])
                    for(k=0;k<=num[i];k++)
                        if(elem[i]*k+j<=most)
                            r2[elem[i]*k+j]+=r1[j];
            for(j=0;j<=most;j++){
                r1[j]=r2[j];
                r2[j]=0;
            }
        }
        for(i=0;i<=most;i++)
            if(!r1[i])
                break;
        cout<<i<<endl;
    }
}