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\n",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\n",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\n",a+2*b+5*c+1); } } return 0; }
posted on 2013-07-19 19:50 plank george 阅读(153) 评论(0) 编辑 收藏 举报