HDOJ1085

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

简单的母函数运用，不多说，直接上代码

#include <iostream>#include <cmath>#include <stdio.h>using namespace std;const int maxn=8e3+10;int a[5],b[5],total;int main(){    b[1]=1;b[2]=2;b[3]=5;    while (cin>>a[1]>>a[2]>>a[3]){        if (a[3]==0 && a[1]==0 && a[2]==0) break;        int c1[maxn]={0},c2[maxn]={0};        for (int i=0;i<=a[1];i++) c1[i]=1;        total=a[1]+a[2]*2+a[3]*5+1;        for (int i=2;i<=3;i++){            for (int j=0;j<=total;j++){                    int used=0; //钱币使用数不能超过数据所给的值                for (int k=0;k+j<=total&&used<=a[i];k+=b[i],used++)                    c2[j+k]+=c1[j];            }            for (int j=0;j<=total;j++){                c1[j]=c2[j];                c2[j]=0;            }        }        int tmp=a[1]+1;        while (c1[tmp]) tmp++;        cout<<tmp<<endl;    }    return 0;}