题解 CF9A 【Die Roll】

ShineEternal

2019-08-26 09:58:19

Solution

## 题目链接: https://www.luogu.org/problem/CF9A ## 分析: 这道题是一道简单的概率题。 我们的答案就是: $\frac{D_{win}}{6}$ - 其中$D_{win}$表示小D获胜的情况。 然后我们观察到了一句话: > 小Y和小W非常绅士,如果小D的得分和他们一样,他们也会算作小D获胜 也就是说 $ans=\frac{D_{win}+1}{6}$ 然后小D只需比其他两人中最大的还要大就行。 ∴$D_{win}=6-max(Y,W)$ 所以说最后的式子就是 $ans=\frac{6-max(Y,W)+1}{6}$ 当然,最后还需要约分一下,除以个gcd就行。 ## $code:$ ```cpp #include<cstdio> #include<iostream> using namespace std; int gcd(int x,int y) { if(y==0)return x; return gcd(y,x%y); } int main() { int x,y; scanf("%d%d",&x,&y); int ans=max(x,y); ans=7-ans; int GCD=gcd(6,ans); printf("%d/%d",ans/GCD,6/GCD);//上文解释qwq return 0; } ```