[hdu 1085] Holding Bin-Laden Captive!（母函數版）

題目大意是說，有1 2 5三種硬幣，各有x[0] x[1] x[2]個。

問這些錢不能湊出來的最小數值是多少。

比如1 1 3，指的是1元有1個，2元有一個，5元有3個，用它能湊出1元2元3元（1元+2元），卻湊不出4元，所以輸出4。

這個例子用母函數解就是(1 + x)(1 + x^2)(1 + x^5 + x^10 + x^15)

其實，只要判斷用這三種錢能不能湊出1~10的所有數就行了，如果不能，就輸出不能的那個數，如果能，就輸出錢的總和+1。

#include<iostream>
using namespace std;

int c1[15], c2[15];
int x[3];
int elem[3] = {1, 2, 5};

int main()
{
    while(~scanf("%d%d%d", &x[0], &x[1], &x[2]) && (x[0]||x[1]||x[2]) )
    {
        int n = 10;
        memset(c1, 0, sizeof(c1));
        memset(c2, 0, sizeof(c2));
        int t = x[0] >= 10 ? 10 : x[0];
        for(int i = 0; i <= t; i++)
            c1[i] = 1;
        for(int i = 1; i <= 2; i++)
        {
            for(int j = 0; j <= n; j++)
                for(int k = 0; k+j <= 10 && k <= x[i]*elem[i]; k += elem[i])
                    c2[k+j] += c1[j];
            for(int i = 0; i <= 10; i++)
            {
                c1[i] = c2[i];
                c2[i] = 0;
            }
        }
        int ans = 0;
        for(int i = 1; i <= 10; i++)
        {
            if(!c1[i])
            {
                ans = i;
                break;
            }
        }
        if(ans)
            printf("%d\n", ans);
        else
            printf("%d\n", x[0] + x[1]*2 + x[2]*5 + 1);
    }
    return 0;
}