HDU-#4438 Hunters

最新推荐文章于 2020-01-21 21:54:33 发布

原创最新推荐文章于 2020-01-21 21:54:33 发布 · 624 阅读

0 ·

CC 4.0 BY-SA版权

ACM===Competition=== 专栏收录该内容

64 篇文章

订阅专栏

本文通过分析Alice和Bob两人在面对不同猎物时的选择博弈，给出了一种计算Alice获胜期望得分的方法。考虑到双方的选择和各自的胜率，文章提供了一个简单的C++实现方案。

题目大意：Alice and Bob两个人去打猎，北山有虎，南山有狼，现在两个人有两种选择，当一个人去一个方向的时候打到的概率为1，否则Alice获得猎物概率为p，而他知道Bob要去打老虎的概率是q，问Alice能够赢得的最高分是多少？

解题思路：只有两种情况下，对于Alice而言，她要去打老虎，则为Bob选择打老虎Alice得到猎物的概率为：p*q。Bob不选择打老虎Alice得到猎物的概率为：(1-q)*(x*1.0/(x+y)，综上两种情况Alice选择打老虎的得分即为(p*q+(1-q)*(x*1.0/(x+y)))*(x+y)。如果Alice选择打狼，则同理可得(p*(1-q)+q*(y*1.0/(x+y)))*(x+y)。最后比较她两种选择最高得分输出即可，详见code。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4438

code：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int x,y,t;
double p,q,ans1,ans2;

int main(){
    //freopen("input.txt","r",stdin);
    scanf("%d",&t);
    while(t--){
        scanf("%d%d%lf%lf",&x,&y,&p,&q);
        ans1=(p*q+(1-q)*(x*1.0/(x+y)))*(x+y);
        ans2=(p*(1-q)+q*(y*1.0/(x+y)))*(x+y);
        if(ans1>ans2) printf("tiger %.4f\n",ans1);
        else printf("wolf %.4f\n",ans2);
    }
    return 0;
}