51Nod 1381 硬币游戏
来源:互联网 发布:淘宝类似威廉的男装店 编辑:程序博客网 时间:2024/05/18 09:55
有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。
请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。
Input
第一行给出一个整数T,表示有T组数据(1<=T<=10000)。
第2行到T+1,每行给出一个整数R。(0< R <= 10,000,000,000)
Output
对于每一个数据,在一行中输出答案的整数部分即可。
Input示例
1
1
Output示例
2
本来以为这个题很难,想了半天没有想到,后来看了disguss,恍然大悟。
设半径为r的硬币落下和直线相交的数目为2*r的概率为p,和直线相交的数目为2 * r+1的概率为q,可知p+q=1.
因为平行线无穷大,所以落下的硬币与直线相切(即概率为q)的情况为小概率事件,小概率事件虽然有可能发生,但是在数学上认为它的概率为0,所以q=0,p=1,所以期望值为2*r.
#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); int T; cin>>T; while(T--) { int r; cin>>r; cout<<2*r<<endl; }}
阅读全文
0 0
- 51nod 1381 硬币游戏
- 51nod 1381 硬币游戏
- 51nod 1381 硬币游戏
- [51nod]1381 硬币游戏
- 51nod-1381 硬币游戏
- 51nod 1381 硬币游戏
- 51nod 1381 硬币游戏
- 51nod-1381 硬币游戏
- 51nod 1381 硬币游戏
- 51Nod 1381:硬币游戏
- 51nod 1381 硬币游戏
- 51Nod 1381 硬币游戏
- 51Nod 1381 硬币游戏
- 51nod 硬币游戏
- 51Nod-1381-硬币游戏
- 51nod【1381】硬币游戏【思维】
- 【51Nod】1381 - 硬币游戏(数学期望)
- 51nod 1613 翻硬币
- 2的次幂表示
- 安装ros遇到的问题:有未满足的依赖关系......
- Linux--驱动之设备树 学习之路
- SSH环境搭建
- C++—— 恢复状态标志和清理缓存(以标准库输入流std::cin输入整数时死循环为例)
- 51Nod 1381 硬币游戏
- reduce 方法
- 单点故障
- C语言经典算法(一)——求最大公约数的四种方法
- hbase 集群(完全分布式)方式安装
- java.lang.NoSuchFieldError: USE_DEFAULTS
- 【第十一周】673. Number of Longest Increasing Subsequence
- VS项目属性的一些配置项的总结(important)
- 什么叫同时处理两个ajax请求?