硬币水题II(概率)
来源:互联网 发布:iphone app软件开发 编辑:程序博客网 时间:2024/05/16 17:15
H. 硬币水题II
1000ms
1000ms
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
30.5000.8000.300
Sample Output
4.006.254.76
2*p(1-p),扔硬币次数即为1/(p*(1-p)),(每扔两次为一决策)
#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main() { int t; cin>>t; while(t--) { double p,ans; cin>>p; ans=1/(p*(1-p)); printf("%.2lf\n",ans); } return 0;}
0 0
- 硬币水题II(概率)
- H. 硬币水题II 概率
- 概率题(扔硬币)
- H. 硬币水题II
- 概率(2)--硬币
- BNUOJ--29064 硬币水题II
- 51Nod1381 硬币游戏(概率+题解)
- hihocoder#1506 : 投掷硬币(概率DP)
- 第十一届北京师范大学程序设计竞赛(网络同步赛)+H. 硬币水题II
- 395.Coins in a Line II-硬币排成线 II(中等题)
- 掷硬币概率
- 扔硬币概率
- 有道概率题:一个有趣的抛硬币问题
- 概率题:一个有趣的抛硬币问题
- (概率)hpu 1154: 两堆硬币 [数学]
- 硬币排成线 II
- 硬币排成线 II
- sleepSort和硬币概率问题
- 2013 长沙邀请赛 HDU 4571 Travel in time(dp)
- VC++ 静态库&动态库的创建与调用
- linux下各个文件夹的作用
- nmon和nmonanalser的下载和使用注意事项
- asp.net获取当前时间
- 硬币水题II(概率)
- 恶作剧:被乔布斯整蛊也很快乐
- 10001 - Garden of Eden(dfs)
- malloc/free和new/delete的区别
- LDAP基础知识整理
- c函数之realloc工作原理及其正确用法
- myeclipse工程重名后怎么更改deploy location
- Codeforces 415A Mashmokh and Lights(水题)
- 最长公共子序列