51nod 1417:天堂里的游戏

weixin_30483495

于 2017-02-15 13:16:00 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Just--Do--It/p/6400999.html

本文通过具体的题目链接，解析了一种基于博弈论的概率计算方法，给出了一种利用数学期望求解正反面出现概率的算法实现，并通过代码示例详细说明了如何计算n/m的最简形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417

假设 ans=n/m,C=(A+B)/2

　　若出正面 E_1 = nA-(m-n)C

　　若出反面 E_2 = (m-n)B-nC

由样例解释可知

得　　m = A+B+2C,n=B+C

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

LL gcd(LL a,LL b)
{
    return b? gcd(b,a%b):a;
}

int main()
{
    LL T;cin>>T;
    while(T--)
    {
        LL a,b,c;
        cin>>a>>b;
        c=(a+b)/2;
        LL m=a+b+2*c,n=b+c;
        LL g=gcd(m,n);
        printf("%lld/%lld\n",n/g,m/g); 
    }
}