您的位置:首页 > 其它

51NOD - 1381 1381 硬币游戏【思维+数学期望】

2017-11-21 21:18 246 查看

1381 硬币游戏

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

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

Input

第一行给出一个整数T,表示有T组数据(1<=T<=10000)。

第2行到T+1,每行给出一个整数R。(0< R <= 10,000,000,000)

Output

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

Input示例

1

1

Output示例

2

题意: 注意范围,略

分析: 我们读题发现R为整数,比如R = 2时,直径为4,当且仅当下图是才可以刚好相交5条


否则都为4条,我们可以这样想,当且仅当圆心在平行线上时才5条,其余都为4条,所以期望也是四条

参考代码

#include<bits/stdc++.h>

#define ll long long
using namespace std;

int main(){
ios_base::sync_with_stdio(0);
int T;cin>>T;
while (T--) {
ll n;cin>>n;
cout<<n*2<<endl;
}
}


如有错误或遗漏,请私聊下UP,thx
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: