HDU 4438 Hunters(模拟)

最新推荐文章于 2016-04-27 15:33:00 发布

原创最新推荐文章于 2016-04-27 15:33:00 发布 · 747 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

338 篇文章

订阅专栏

本文介绍了一个简单的模拟算法题HDU4438 Hunters的解题思路及实现代码。通过对比两种选择（先选老虎或狼）带来的不同结果来决定最优策略。

题目链接：HDU 4438 Hunters

模拟。

很简单的题目，两种情况(Alice先选tiger或者Alice先选wolf)算出来比一下大小就行了。

#include <iostream>
#include <iomanip>

using namespace std;

int t, x, y;
double p, q;
double tiger, wolf;

int main()
{
    cin >> t;
    while(t--)
    {
        cin >> x >> y >> p >> q;
        tiger = q * (x * p + y * p) + (1.0 - q) * x;
        wolf = q * y + (1.0 - q) * (x * p + y * p);
        if(tiger > wolf)
        {
            cout << "tiger ";
            cout << fixed << setprecision(4) << tiger << endl;
        }
        else
        {
            cout << "wolf " ;
            cout << fixed << setprecision(4) << wolf << endl;
        }
    }
    return 0;
}