hdu1085本拉登的难题

为了帮助acm学习,一年前注册了博客园。但是一年过去,要么根本在搞别的,acm学习总是一阵一阵的,要么在博客园一直都是看人家的文章,还看得头破血流。一起的同学博客已经是五光十色,我的还是空空如也。能不能坚持,这应该是一个草根acm是否能成为大神的决定性因素。不管以后能否坚持,现在我要执意一水,也算记录不争气的自己的一点汗迹吧。

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

#include<stdio.h>
#include<string.h>
int jud(int*s,int a,int b)
{
    int i;
    for(i=a;i<=b;i++)
    if(!s[i]){printf("%d
",i);return 1;break;}
    return 0;
}
int s[9000]={0};
int main()
{
    //freopen("benlain.txt","r",stdin);
    //freopen("benout.txt","w",stdout);
    int a,b,c;
    int i,j,k,m;
    while(~scanf("%d%d%d",&a,&b,&c))
    {
        if(!a&&!b&&!c)break;
        memset(s,0,sizeof(s));
        memset(s,1,sizeof(int)*(a+1));//直接标记为可行
        for(i=1;i<=b;i++)
        {
            for(k=0;k<=a;k++)
            {
                s[k+2*i]=1;
            }
        }
        //printf("%d
",jud(s,0,a+2*b));
        if(!jud(s,0,a+2*b))//若都可以表示
        {
            for(i=0;i<=c;i++)
            {
                for(k=0;k<=a+2*b;k++)
                {
                    s[k+5*i]=1;
                }
            }
            if(!jud(s,a+2*b,a+2*b+5*c))
                printf("%d
",a+2*b+5*c+1);
        }
    }
    return 0;
}

原文地址:https://www.cnblogs.com/plank-george-zzo/p/3201431.html