51nod-1381 硬币游戏

最新推荐文章于 2019-01-26 22:20:20 发布

有梦就不怕痛

最新推荐文章于 2019-01-26 22:20:20 发布

阅读量446

点赞数

CC 4.0 BY-SA版权

分类专栏： 51NOD 基础数学

本文链接：https://blog.youkuaiyun.com/Cai_Nia/article/details/58272533

基础数学同时被 2 个专栏收录

88 篇文章

订阅专栏

51NOD

79 篇文章

订阅专栏

本文介绍了一款关于抛掷硬币并使其落在一系列平行线间的简单游戏。文章详细阐述了如何计算硬币与直线相交次数的期望值，并提供了一个简单的C++实现方案。

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

1381 硬币游戏

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

关注

有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。

请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。

Input

第一行给出一个整数T，表示有T组数据(1<=T<=10000)。
第2行到T+1，每行给出一个整数R。(0< R <= 10,000,000,000)

Output

对于每一个数据，在一行中输出答案的整数部分即可。

Input示例

1
1

Output示例

这道题目做了半年今天才做出来，就是一个概率论的知识，
其实这道题目很简单，本来以为我学好概率论就会了，
结果并不是这样的，哈哈
其实仔细想想半径为 2最多和5条直线相交，这个概率是可以忽略
的，那它必然会和4条直线相交

#include <cstdio>
typedef long long LL;
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		LL r;
		scanf("%lld",&r);
		printf("%lld\n",2*r); 
	} 
	return 0;
}