0
点赞
收藏
分享

微信扫一扫

【51nod】3145 扔球游戏

青鸾惊鸿 2022-05-04 阅读 76
c++

扔球游戏

Link


在这里插入图片描述

解题思路

考虑每一位上的期望为: n n + m × m n + m − 1 \frac{n}{n+m}\times\frac{m}{n+m-1} n+mn×n+m1m ,一共有 n + m − 1 n+m-1 n+m1 位,所以 a n s = n m n + m ans=\frac{nm}{n+m} ans=n+mnm

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,m;

int gcd(int x,int y)
{
	if(y==0)
		return x;
	return gcd(y,x%y);
}

int main()
{
	cin>>n>>m;
	int x=n*m,y=n+m;
	int t=gcd(x,y);
	printf("%d/%d",x/t,y/t);
}
举报

相关推荐

0 条评论