HDU4438

HDU4438 Hunters

★★

猎人A和B要进行一场比赛。现在有两个猎物老虎和狼，打死老虎可以得X分，打死狼可以得Y分。现在有两种情况：

（1）如果A与B的预定目标不同，那么他们都将猎到预定的目标。

（2）如果A与B的预定目标相同，A杀死目标的概率为P，B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物，概率同上。

现在A知道B选择老虎作为他的首目标的概率为Q，B选狼作为首目标的概率为1-Q。所以A必须选择他的首目标，来使得他的期望分数最高。

输入：输入第一行为T (1≤T≤10000)，表实例个数。每个实例包含一行X, Y, P, Q。X与Y是整数1≤X, Y≤1000000000。P和Q是小数，0≤P, Q≤1，P与Q最多有小数点后两位。

输出：A应选的首目标，和A分数的期望值（保留到小数点后4位）。

保证A选不同的目标期望分数值不同。

分析:

1假设A选老虎，则B以Q概率选老虎，以1-Q概率选狼。

1.1B选老虎时（发生概率为Q），A与B抢老虎，且A与B抢狼。

此时的A期望分数为：S1=X*P*(1-P)+Y*(1-P)*P+(X+Y)*P*P

概率:   (1-P)^2              P*(1-P)              (1-P)*P              P*P

分数：0                  X                   Y                   X+Y

1.2B选狼时（发生概率为1-Q），

此时的A期望分数为：S2=X

则1假设A选老虎时，A的期望分数为：S3=S1*Q+S2*(1-Q)

= ( X*P*(1-P)+Y*(1-P)*P+(X+Y)*P*P)*Q +X*(1-Q)

2假设A选狼，则B以Q概率选老虎，以1-Q概率选狼。

2.1B选老虎时（发生概率为Q），

此时的A期望分数为：S4=Y

2.2B选狼时（发生概率为1-Q），A与B抢狼，且A与B抢老虎。

此时的A期望分数为：S5=Y*P*(1-P)+X*(1-P)*P+(X+Y)*P*P

概率:   (1-P)^2              P*(1-P)              (1-P)*P              P*P

分数：0                  Y                   X                   X+Y

则2假设A选狼时，A的期望分数为：S6=S4*Q+S5*(1-Q)

=Y*Q+ ( Y*P*(1-P)+X*(1-P)*P+(X+Y)*P*P) * (1-Q)

比较S3与S6谁大选谁。

AC代码：

#include<cstdio>
using namespacestd;
int main()
{
    int t;
    scanf("%d",&t);//实例个数
    while(t--)
    {
        int X,Y;
        double P,Q;
       scanf("%d%d%lf%lf",&X,&Y,&P,&Q);//每个实例的输入
        double s1=(X*P*(1-P)+Y*(1-P)*P+(X+Y)*P*P )*Q +X*(1-Q);//A选老虎时的期望分数
        double s2=Y*Q+ (Y*P*(1-P)+X*(1-P)*P+(X+Y)*P*P ) * (1-Q);//A选狼时的期望分数
        if(s1>s2)printf("tiger%.4lf\n",s1);
        else printf("wolf%.4lf\n",s2);
    }
    return 0;
}