HDOJ 1085 Holding Bin-Laden Captive!

这篇博客是从旧博客 WordPress 迁移过来，内容可能存在转换异常。

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1085

HOHO, [s:19] 终于碰到一个不是简单套模板的了，这里要理解了模板才能做的轻松。万变不离其中。

题目给出了3种类型，每种既不是1个，又不是无限个。怎么办？思路：首先初始化，其次一个个来，每次记的把能取到值的范围扩大。不好表达，我先把代码贴出来，然后再结合代码解答：

 #include 
using namespace std;

int c1[10000], c2[10000];
int num[4];
int main()
{
    int nNum;
    while(scanf("%d %d %d", &num;[1], &num;[2], &num;[3]) && (num[1]||num[2]||num[3]))
    {
        int _max = num[1]*1+num[2]*2+num[3]*5;
        // 初始化
        for(int i=0; i<=_max; ++i)
        {
            c1[i] = 0;
            c2[i] = 0;
        }
        for(int i=0; i<=num[1]; ++i)
            c1[i] = 1;
        for(int i=0; i<=num[1]; ++i)
            for(int j=0; j<=num[2]*2; j+=2) 
                c2[j+i] += c1[i];
        for(int i=0; i<=num[2]*2+num[1]*1; ++i)       // 看到范围的变化了吗？
        {
            c1[i] = c2[i];
            c2[i] = 0;
        }

        for(int i=0; i<=num[1]*1+num[2]*2; ++i)
            for(int j=0; j<=num[3]*5; j+=5)
                c2[j+i] += c1[i];
        for(int i=0; i<=num[2]*2+num[1]*1+num[3]*5; ++i)
        {
            c1[i] = c2[i];
            c2[i] = 0;
        }
        int i;

        for(i=0; i<=_max; ++i)
            if(c1[i] == 0)
            {
                printf("%d\n", i);
                break;
            }
        if(i == _max+1)
            printf("%d\n", i);
    }
    return 0;
}

我在代码旁边写了一句话：”看到范围的变化了吗？“，大家好好理解下，范围是怎么变化的。