hdu 4438 Hunters（数学期望）

最新推荐文章于 2020-11-11 10:09:35 发布

原创最新推荐文章于 2020-11-11 10:09:35 发布 · 778 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#期望

收录于

水题专栏收录该内容

43 篇文章

订阅专栏

本文介绍了解决一道简单的编程题目所使用的算法和代码实现。通过比较两种情况下的最优解，展示了如何利用数学公式来简化问题求解过程。

水题。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
using namespace std;
#define LL long long
#define eps 1e-6
double X,Y,P,Q;
int main(){
	int T;
	cin>>T;
	while(T--){
		scanf("%lf%lf%lf%lf",&X,&Y,&P,&Q);
		double t1=(X+Y)*P*Q+X*(1-Q);
		double t2=(X+Y)*P*(1-Q)+Y*Q;
		bool flag=0;
		double res;
		if(t1>t2-eps){
			flag=0;
			res=t1;
		}
		else {
			flag=1;
			res=t2;
		}
		if(flag)cout<<"wolf ";
		else cout<<"tiger ";
		printf("%.4f\n",res);
	}
	return 0;
}