题目大意:
题目链接:https://jzoj.net/senior/#main/show/4745
思路:
显然编号是没有关系的,如果一个人的编号为
i
i
i时的几率是
a
%
a\%
a%,那么编号为
i
+
1
i+1
i+1时也肯定是
a
%
a\%
a%的几率。
所以站哪个位置的几率都是相等的。
所以就是
k
/
n
k/n
k/n了。。。
代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int a,b,c;
int main()
{
scanf("%d%d%d",&a,&b,&c);
c=__gcd(a,b);
printf("%d/%d",b/c,a/c);
return 0;
}
本文解析了一道算法竞赛中的概率题,通过分析发现选手站位概率相等,最终得出获胜概率为k/n。代码实现使用了C++语言,并通过求最大公约数简化了分数表达。
323

被折叠的 条评论
为什么被折叠?



