【51Nod】1417 - 天堂里的游戏（数学）

FishWang

发布于 2025-08-27 12:11:37

11400

代码可运行

运行总次数：0

代码可运行

题目链接：点击打开题目

题解：站在美女的角度，要让小伙输的期望一样，所以设美女出x次正，y次反。则：Ax-Cy = By - Cx 所以最后得出xy的关系。然后就知道答案等于：（a+3b）/（4a+4b）

代码如下：

#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define PI acos(-1.0)
#define LL long long
LL GCD(LL a,LL b)
{
    return b ? GCD(b,a%b) : a; 
}
int main()
{
    int u;
    scanf ("%d",&u);
    while (u--)
    {
        LL a,b,x,y,g;
        scanf ("%lld %lld",&a,&b);
        x = 3*b+a;
        y = 4*(a+b);
        g = GCD(x,y);
        printf ("%lld/%lld\n",x/g,y/g);
    }
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2025-08-26，如有侵权请联系 cloudcommunity@tencent.com 删除

游戏