【51nod】3145 扔球游戏

SSL_GYX

于 2022-05-04 08:52:29 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：期望文章标签： c++

本文链接：https://blog.youkuaiyun.com/SSL_guyixin/article/details/124565427

期望专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了一个有趣的扔球游戏，分析了每一轮中球被抓住的概率，并提供了C++代码实现来求解该概率。通过计算两位玩家轮流扔球，最终平均每位玩家能拿到球的比例，揭示了概率论在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

扔球游戏

Link

在这里插入图片描述

解题思路

考虑每一位上的期望为： $\frac{n}{n+m}\times\frac{m}{n+m-1}$ ，一共有 $n + m - 1$ 位，所以 $ans=\frac{nm}{n+m}$ 。

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);
}