解题思路:
美女给出一个出正面的概率,不论Noder采用什么方案,最后所得期望还是相同的,所以根据题意,可以列出如下式子:
Noder出全正的期望:
Ap-(1-p)(A+B)/2;
全反的期望:
B(1-p)-p(A+B)/2;
两者期望相等,最后得出:
p=(A+3B)/(4A+4B);
求分子和分母的最大公约数,消除分子分母的公因子,得到结果。
源码附上:
#include <iostream>
using namespace std;
long long gcd(long long a,long long b)
{
while(b>0)
{
long long temp=b;
b=a%b;
a=temp;
}
return a;
}
int main()
{
int T;
cin>>T;
while(T--)
{
long long A,B;
cin>>A>>B;
long long fenzi=3*B+A;
long long fenmu=4*A+4*B;
long long g=gcd(fenzi,fenmu);
fenzi/=g;
fenmu/=g;
cout<<fenzi<<"/"<<fenmu<<endl;
}
return 0;
}