HDU多校第九次 1004 Rikka with Stone-Paper-Scissors (期望

最新推荐文章于 2019-08-03 21:10:19 发布

原创最新推荐文章于 2019-08-03 21:10:19 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种计算剪刀石头布游戏中玩家B获胜得分期望的方法，并通过化简分数来简化计算过程。利用C++实现算法，考虑了分数为负数的情况，并通过最大公约数进行约分。

则B出剪刀得分的期望是：aa*（c-b)/(a+b+c) 依次类推
所以B获胜的期望是：(aa*c-aa*b+bb*a-bb*c+cc*b-cc*a)/(a+b+c)
最后化简下分数
并且考虑为负数的情况

#include<bits/stdc++.h>
#define LL long long
using namespace std;
int main()
{
    int T;
    cin >> T;
    while (T--)
    {
        ll a,b,c,aa,bb,cc;
        cin >> a >> b >> c;
        cin >> aa >> bb >> cc;
        LL temp1 = aa*c-aa*b+bb*a-bb*c+cc*b-cc*a;
        LL temp2 = a + b + c;
        LL temp3 = __gcd(temp1,temp2);
        temp1/=temp3;
        temp2/=temp3;
        if (temp2<0)
        {
            temp2 = -temp2;
            temp1 = -temp1;
        }
        if (temp2==1){
            cout<<temp1<<endl;
        }else
            cout<<temp1<<"/"<<temp2<<endl;
    }
    return 0;
}