单测试点时限: 6.0 秒
内存限制: 1024 MB
嗨,唐纳德先生又来了。
他又带了一枚假骰子,这个骰子的各个面的点数依然是 1,2,3,4,5,6,但是六个面向上的概率却不一定都是 1/6,而变成了 p1,p2,p3,p4,p5,p6。
现在它要跟你玩一个游戏。首先你也得准备一枚骰子,各个面的点数同样是 1,2,3,4,5,6,但是六个面向上的的概率分别是 q1,q2,q3,q4,q5,q6。现在,你们同时掷手中的骰子。当你们的骰子向上的点数相同,且为 k (1≤k≤6) 时,你将收获 k 分。否则,你将收获 0 分。
现在你要选择一枚最优的骰子,使得你得分的期望最大。
输入
第一行一个整数 t (1≤t≤105) 表示数据组数。
对于每组数据,输入一行六个整数 a1,a2,a3,a4,a5,a6 (0≤ai≤109, ∑ai>0)。pi=ai/(∑6i=1ai)。
输出
输出得分期望的最大值,相对误差或绝对误差不超过 10−9。
样例
input
3 1 1 1 1 1 1 10 0 0 0 0 0 1 2 3 4 5 6
output
1.000000000000 1.000000000000 1.714285714286
提示
第一组样例中,六个面向上的概率都是 1/6。
分析:Pi=Ai/(a1+a2+a3+....+an),求出每点的概率后乘以该点对应的点值,即为该点对应的期望值,从六个点中寻找最大期望值即可。
#include<iostream>
#include<iomanip>
using namespace std;
typedef long long ll;
ll x,i,j,k;
double a[10],sum,p[10],Max;
int main()
{
cin>>x;
while(x--)
{
sum=0;
for(i=1;i<=6;i++)
{
cin>>a[i];
sum+=a[i];//求总和
}
Max=-1;
for(i=1;i<=6;i++)
{
p[i]=i*(a[i]/sum);//求该点对应期望值
Max=max(Max,p[i]);//求最大期望值
}
cout<<fixed<<setprecision(12)<<Max<<endl;//输出时要保留12位小数
}
}