华东师范EOJ Monthly 2019.1e
时间:2019-01-19
本文章向大家介绍华东师范EOJ Monthly 2019.1e,主要包括华东师范EOJ Monthly 2019.1e使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
E. 唐纳德先生与假骰子
单测试点时限: 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 。
输入:
3
1 1 1 1 1 1
10 0 0 0 0 0
1 2 3 4 5 6
输出
1.000000000000
1.000000000000
1.714285714286
思路:
仔细看公式为
最大的i*a[i]除所有数值和即可
我是口算的最后一组样例就试了试ac
代码:
#include<iostream>
using namespace std;
double a[1000000];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
double max1=0,sum=0;double max2=0;
for(int i=1;i<=6;i++)
{
scanf("%lf",&a[i]);
if(max1<=a[i]*i)
{
max1=a[i]*i;
}
sum+=a[i];
}
printf("%.12lf\n",max1/sum);
}
return 0;
}
- [编程经验] 链家23个全国主要城市的现房数据分析
- [编程经验] Python中的modlue和packages的区别
- Day5上午解题报告
- [编程经验] Pandas中比较好用的几个方法
- [编程经验] Elasticsearch 初识
- 2017.10.26水题大作战部分题解
- 2017.10.27涩会题大乱斗部分题解
- 【 关关的刷题日记50】 Leetcode 345. Reverse Vowels of a String
- Day1上午解题报告
- 【 关关的刷题日记51】 Leetcode 67. Add Binary
- 【 关关的刷题日记53】 Leetcode 100. Same Tree
- Day1下午解题报告
- 【关关的刷题日记54】Leetcode 226. Invert Binary Tree
- Day2上午解题报告
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法