HDU 1085 Holding Bin-Laden Captive!

这是拿三种不同的数量的硬币组合，然后你随便拿几个硬币组合，那么这就个硬币组合在一起的价值，不能等于某个数的最小值。

用母函数数感觉挺简单的，数组也不必开多大50就够了，其实可以更小。你想一下前面50都可以组合，那么到它所有的硬币组合起来的最大

价值都可一组合起来。所以此时它不能组合起来的最小值为它的最大值加一。

语文表达能力有点弱，希望多写写博客，能提高表达能力吧。

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

typedef long long ll;

const int N = 50;
ll f1[N], f2[N];
int num[3];
int value[3]{ 1,2,5 };

int main() {
    int n1, n2, n3;
    while (cin >> num[0] >> num[1] >> num[2]) {
        if (num[1] == 0 && num[2] == 0 && num[1] == 0)
            break;

//这就是母函数的核心部分，所有的母函数都只有这么几行代码，不通可以百度一下资料。
        memset(f1, 0, sizeof(f1));
        memset(f2, 0, sizeof(f2));
        f1[0] = 1;

        for (int i = 0; i < 3; i++) {
            for (int j = 0; j <= num[i]; j++)
                for (int k = 0; k < N&&k + j*value[i] < N; k++)
                    f2[k + j*value[i]] += f1[k];

            memcpy(f1, f2, sizeof(f2));
            memset(f2, 0, sizeof(f2));
        }


        int i = 1;
        while (f1[i] && i < N)
            i++;
        if (i >= N) {
            cout << num[0] * value[0] + num[1] * value[1] + num[2] * value[2]+1 << endl;
        }
        else
            cout << i << endl;
    }
}