HDOJ HDU 1085 Holding Bin-Laden Captive!

HDOJ 1085 Holding Bin-Laden Captive!

题目

点此查看 HDOJ 1085 Holding Bin-Laden Captive!

分类

找规律
这题其实思路很简单 但是很有迷惑性 还是发一下

题意

解决拉登得数学问题
分别给一些面值为 1,2,5 的硬币  
求给出硬币能组成得连续最小面值
例如

面值	数量
1	1
2	1
5	3

总面值	面值 1 数量	面值 2 数量	面值 5 数量
1	1	0	0
2	0	2	0
3	1	2	0
4

无法组成 4

题解

差点看成背包问题
其实有很简单的思路
如果 1 有 0 个
那么 1 就不能组成
如果所有 1 和 2 的数量 不能组成 4以上的数 则 只能到为 1 和 2 组成的最大数 (因为如果 能组4 就意味着 可以从 5 开始了)
否则 为 所有 硬币组成的数

代码

#include <iostream>

using namespace std;

int main()
{
    int o,t,f,min;
    while(cin >> o >> t >> f &&(o || t || f))
    {
        if(o == 0)
        {
            cout << 1 << endl;
            continue;
        }
        if(o + 2*t < 4)
            min = o + 2*t;
        else min = o + 2*t + 5*f;
        min++;
        cout << min << endl;    
    }
    return 0;
}