HDU 4438(Hunters)
题目链接地址:http://acm.hdu.edu.cn/showproblem.php?pid=4438
2012天津赛区现场赛H题
/*简单数学题
只要稍微懂点概率论的知识就能做出来
当Alice首选tiger时,期望为:mp1 = q*(p*x + p*y) + (1-q)*x;
当Alice首选wolf是,期望为:mp2 = q*y + (1-q)*(p*x + p*y);
*/
#include<iostream> using namespace std; int t; double x,y,p,q; int main() { //freopen("4438.txt","r",stdin); scanf("%d",&t); while(t--) { double mp1,mp2; scanf("%lf%lf%lf%lf",&x,&y,&p,&q); mp1 = q*(p*x + p*y) + (1-q)*x; mp2 = q*y + (1-q)*(p*x + p*y); if(mp1 > mp2) printf("tiger %.4lf\n",mp1); else printf("wolf %.4lf\n",mp2); } return 0; }

浙公网安备 33010602011771号