本文主要是介绍H. 硬币水题II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
H. 硬币水题II
小胖有一个正反面不对称的硬币。如果抛一次这个硬币,它的正面朝上的概率为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);} }
这篇关于H. 硬币水题II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!