HDU-1085 Holding Bin-Laden Captive!

题意

给出三种钱币（面值分别为1，2，5）的数量，问你最小的不能用这些钱币拼出的钱币值。

思路

母函数模板题。
！！！值得注意的一点是程序截止的条件，如果输入的三个数都为0程序就截止，一开始以为有一个0就停止，WA了很多次。。。

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=9010;
int a[maxn],b[maxn];//a保存系数，b保存中间量
int v[4],n1[4],n2[4];
int main()
{
    v[1]=1;v[2]=2;v[3]=5;
    memset(n1,0,sizeof(n1));//每种钱币最低用0个
    int i;
    while(cin>>n2[1]>>n2[2]>>n2[3]&&(n2[1]||n2[2]||n2[3]))
    {
        int P=n2[1]+2*n2[2]+5*n2[3];//可以拼出硬币的最大值
        memset(a,0,sizeof(a));//初始化a
        //模板
        a[0]=1;
        for (int i=1;i<=3;i++)
        {
            memset(b,0,sizeof(b));
            for (int j=n1[i];j<=n2[i]&&j*v[i]<=P;j++)
                for (int k=0;k+j*v[i]<=P;k++)
                    b[k+j*v[i]]+=a[k];
            memcpy(a,b,sizeof(b));
        }
        for(i=1;i<=P;i++)
        {
            if(a[i]==0)
                break;
        }
        cout<<i<<endl;
    }
    return 0;
}