第十一届北京师范大学程序设计竞赛（网络同步赛）+H. 硬币水题II

H. 硬币水题II

Time Limit: 1000ms
Case Time Limit: 1000ms
Memory Limit: 65536KB

64-bit integer IO format:
%lld Java class name: Main
Submit

Status
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

/*思路：抛两次硬币不相同的概率为1-都为反面概率-都为正面概率：即：1-p*p-(1-p)*(1-p);

而抛n次，每次抛两下即2*n次，有一次两次不同即可终止抛硬币，所以有1/(2*n)=(1-p*p-(1-p)*(1-p))

可解得n=1/(1-p*p-(1-p)*(1-p))*2

*/

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--){
double p;
cin>>p;
double s=1/(1-p*p-(1-p)*(1-p));
cout<<fixed<<setprecision(2)<<2*s<<endl;
}
return 0;
}

[/code]