HDU 1085 Holding Bin-Laden Captive! 活捉本拉登（普通型母函数）

题意：

　　有面值分别为1、2、5的硬币，分别有num_1、num_2、num_5个，问不能组成的最小面值是多少？（0<=每种硬币个数<=1000，组成的面值>0)

思路：

　　母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。需要两个数组，所能组成的最大值为num_1+2*num_2+5*num_5。如果在这个范围内都能组成，那么最小不能组成的面值为num_1+2*num_2+5*num_5+1。若没有1分钱的硬币，那么不能组成的肯定是1了。

　　数组的用法：ans[]保存第一个括号→sup保存前两个括号的结果→ans[]保存最后结果。

 #include <iostream>
 #define N 8100
 using namespace std;
 int num_1,num_2,num_5,ans[N],sup[N],tar;
 int cal_and_search()
 {//ans[]→sup[]→ans[]
     int i,j,k;
     num_2*=;
     num_5*=;
     memset(ans,,sizeof(ans));    //清零
     memset(sup,,sizeof(sup));
     for(i=;i<=num_1;i++)    //初始化num_1+1个喔
         ans[i]=;
     for(j=;j<=num_2;j+=)//头两个括号相乘
         for(k=;k<=num_1;k++)
             sup[j+k]+=ans[k];
     memset(ans,,sizeof(ans));    //ans置零
     for(j=;j<=num_5;j+=)    //上一步结果*第3个括号
         for(k=;k<=num_1+num_2;k++)
             ans[j+k]+=sup[k];
     for(i=;i<=N;i++)    //搜索
         if(ans[i]==)    return i;
 }
 int main()
 {
     while(scanf("%d%d%d",&num_1,&num_2,&num_5))
     {
         if(num_1==&&num_2==&&num_5==)    return ;    //结束
         if(num_1==){printf("1\n");continue;}
         tar=cal_and_search();
         printf("%d\n",tar);
     }
     return ;
 }

1085