HDU 1085 Holding Bin-Laden Captive!

来源：互联网发布：linux grub启动命令编辑：程序博客网时间：2024/05/16 13:51

#include <iostream>using namespace std;int num_1,num_2,num_5,c1[8010],c2[8010];int main(){    while(cin >> num_1 >> num_2 >> num_5)    {        if(num_1==0&&num_2==0&&num_5==0)break;        for(int i=0;i<=num_1+num_2*2+num_5*5;i++)c1[i]=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;j++)c2[i+j*2]+=c1[i];        }        for(int i=0;i<=num_1+num_2*2;i++)//第四次wa，将num_1+num_2*2写成num_1        {            c1[i]=c2[i];            c2[i]=0;//第一次wa        }        for(int i=0;i<=num_1+num_2*2;i++)        {            for(int j=0;j<=num_5;j++)c2[i+j*5]+=c1[i];        }        bool mark = true;        for(int i=0;i<=num_1+num_2*2+num_5*5;i++)        {            if(c2[i]==0)            {                cout << i << endl;                mark = false;                break;            }        }        if(mark)cout << num_1+num_2*2+num_5*5+1 << endl;//第二次wa，第三次wa（mark）    }    return 0;}

思路：母函数，设一元，二元，五元个数分别是a,b,c

参考：http://www.wutianqi.com/?p=592