一道神奇的题目--丁真赛马

题目如下：

题目描述

丁真有 2n 个马，其中有 n 只是黑色，n 只是白色。丁真和他的雪豹准备玩一个游戏：

丁真将 2n 个马任意分配进两个马槽里，但需要保证马槽不为空，之后，雪豹会先随机选择一个马槽，然后再从中随机吃掉一匹马，如果吃掉了黑色的马，丁真会因为没有马而非常伤心。

请你帮助丁真制定一个策略，使得他伤心的概率最低。

你可以认为雪豹可可爱爱没有脑袋，所以他的选择是纯随机的。

输入格式

输入一行表示 n。

输出格式

输出一行一个形如 x/y 的最简分数表示最低的伤心概率。

题解

换一种思路，其实很简单

那么概率p = (n/2n-1)*1/2 = n/4n-2

x = n;
y = 4*n-2;

再化简：

for(int i=2;i<sqrt(4*n-2);i++) {
        if(x%i==0&&y%i==0) {
            x/=i;
            y/=i;
            i--;
        }
    }

代码

#include<bits/stdc++.h>
using namespace std;
long long n,x,y;
int main() {
    cin>>n;
    x=n;
    y=4*n-2;
    for(int i=2;i<sqrt(4*n-2);i++) {
        if(x%i==0&&y%i==0) {
            x/=i;
            y/=i;
            i--;
        }
    }
    printf("%lld/%lld",x,y);
    return 0;
}