hdu acm 1085

一道稍微用了一点母函数知识的水题

思路是先算出1角与2角组成的所有可能情况

再用刚算出的可能 与 5角情况 组成的所有可能情况

找出最小不可能的情况即可（0除外）

优化方法：在求1角与2角的可能情况时，如果num1==0

则可能情况只能是 0 ，2，4，6，8，……2*num2

如果 num1！= 0，则可能情况为

0 ，1，2，3，4，5，……2*num2+num1

 

源代码：

 

#include <stdio.h> int main() { int num1,num2,num3,a[8003],c[1002]; int mar[3003],i,len1,len2,j,min; while(scanf("%d%d%d",&num1,&num2,&num3)) { if(num1==num2&&num2==num3&&num1==0) break; if(num1==0) { mar[0] = 0; for(i=1;i<=num2;i++) mar[i] = 2*i; len1 = num2+1; } else { for(i=0;i<=2*num2+num1;i++) mar[i] = i; len1 = 2*num2+num1+1; } c[0] = 0; for(i=1;i<=num3;i++) c[i] = 5*i; len2 = num3+1; for(i=0;i<8003;i++) a[i] = 0; for(i=0;i<len2;i++) for(j=0;j<len1;j++) { a[mar[j]+c[i]]++; } for(i=0;i<8003;i++) if(a[i]==0) {min = i;break;} printf("%d/n",min); } return 0; }