[51nod]1381 硬币游戏

来源:互联网 发布:郑州北环淘宝城在哪里 编辑:程序博客网 时间:2024/05/22 04:52

有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。
请你来计算一下抛一次硬币之后,该硬币和直线相交数目的期望。
这里写图片描述

题解:

可以发现,这题和圆并没有关系,实质是数轴上一个长度为2R的区间,包含的整点数的期望。

答案就是2R

#include<cstring>#include<cstdio>#include<cmath>#include<iostream>#include<algorithm>#include<unordered_map>using namespace std;int main(){    int sk;    cin>>sk;    while(sk--)    {        long long r;        cin>>r;        cout<<r*2<<endl;    }}
0 0
原创粉丝点击