题目如下:
题目描述
丁真有 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;
}