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

题目链接：点击打开题目

---

题解：
站在美女的角度，要让小伙输的期望一样，所以设美女出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;
}