H. 硬币的水问题II

简介:

H. 硬币水题II

Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format:  %lld      Java class name:  Main
Font Size:   

小胖有一个正反面不正确称的硬币。假设抛一次这个硬币。它的正面朝上的概率为p,反面朝上的概率为1-p。如今。小胖想用这个硬币来产生等概率的决策(50%对50%)。当然,仅仅抛一次是不行的。

小胖的策略是这种:每一次决策。须要抛硬币两次,假设都是正面朝上或者都是反面朝上,那么就又一次再做一次决策;假设是一正一反,那么假设第一次是正面朝上,就说抛了正面,假设第一次是反面朝上,那么就视为抛了反面。

这样,就能得到一个公平的决策了。

如今问题是。给定一个p,小胖平均要抛多少次,才干得到一个决策呢(即不用再抛了)?

Input

第一行包括一个整数N(N<=100),表示測试数据的个数。

接下来包含N行,每行一个測试数据。包含一个3位的浮点数p(0<p<1)。

Output

对每个測试数据。输出一行,包含一个浮点数,表示小胖抛硬币的平均次数。

结果保留两位小数。

Sample Input

3
0.500
0.800
0.300

Sample Output

4.00
6.25
4.76
 
 
#include<stdio.h>
int main()
{
    double ex,p;
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lf",&p);
        ex=1.0/p+1.0/(1-p);
        printf("%.2lf\n",ex);
    }
}


版权声明:本文博客原创文章,博客,未经同意,不得转载。









本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/4748591.html,如需转载请自行联系原作者


相关文章
|
前端开发 NoSQL Redis
大文件上传:秒传、断点续传、分片上传
大文件上传:秒传、断点续传、分片上传
2920 1
|
关系型数据库 MySQL C++
|
消息中间件 存储 安全
|
监控 安全
安全看得见,阿里云性能监控 ARMS 全真3D拓扑实现一“屏”了然
微服务架构下,各类服务之间存在着错综复杂的依赖关系。一旦业务出现问题,追查问题源头就好比大海捞针,没有头绪。但业务不等人,此时,在最短的时间内定位问题根源是开发和运维人员对微服务监控产品的核心诉求。 传统的监控产品提供了表格(table)、表单(form)和仪表盘(dashboard)三种展现形式,因其局限性,并无法完整和直观的提供监控详情,以快速定位问题。
4241 0
|
Linux 虚拟化
购买到的linux内存和free查看到的不一致
购买到的linux内存和free查看到的不一致
|
传感器 人机交互
STM32:串口收发HEX数据包理论篇(内含:1.实验现象+2.文本数据包/HEX数据包+ 3.文本数据包接收/HEX数据包接收)
STM32:串口收发HEX数据包理论篇(内含:1.实验现象+2.文本数据包/HEX数据包+ 3.文本数据包接收/HEX数据包接收)
1057 0
STM32:串口收发HEX数据包理论篇(内含:1.实验现象+2.文本数据包/HEX数据包+ 3.文本数据包接收/HEX数据包接收)
|
负载均衡 网络协议 算法
TCP性能优化实战
本次和大家聊一下TCP性能优化。
|
存储 缓存 Java
分布式文件系统FastDFS看这一篇就够了(文件上传下载、单机部署及集群部署)(三)
分布式文件系统FastDFS看这一篇就够了(文件上传下载、单机部署及集群部署)
1036 0
分布式文件系统FastDFS看这一篇就够了(文件上传下载、单机部署及集群部署)(三)
|
算法 安全 数据安全/隐私保护
聊聊 A5/1 算法
A5 算法在 1989 年由法国人开发,先后开发了三个版本记作 A5/1、A5/2、A5/3,如果没有特别说明,通常所说的 A5 是指 A5/1,这是一种流密码加密算法。该算法用于 GSM 系统的序列密码算法,最初是保密的,但通过泄漏和逆向工程公开。
聊聊 A5/1 算法
|
JSON 监控 网络协议
Nginx最常用的七种模块配置
1.Nginx目录索引 Nginx默认是不允许列出整个目录浏览下载 配置目录索引的命令 语法格式:autoindex on | off ; on开启 off关闭 默认配置:autoindex off; 如果默认开启的话所有的文件都会以列表形式累出来,这些文件是不能给用户看到的 配置区域:http(对所有站点生效)、server(对单个站点生效)、location(对单个页面生效,最常用) autoindex常用参数
1387 0
Nginx最常用的七种模块配置