51nod1381硬币游戏

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

期望：

E(x)=x1*p(x1)+x2*p(x2)+...

这个题目是古典概型，一共只会有两种情况，每种情况出现的概率是1/2;取值为2R，和2R+1;

#include<map>
#include<stack>
#include<queue>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#define maxn 1005
#define inf 0x3f3f3f3f3f
#define ll  long long
#define mod 10
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
int main(){
   int t;
   scanf("%d",&t);
   while(t--){
    ll n;
    scanf("%lld",&n);
    ll m=n*2;
    printf("%lld\n",(ll)(m*0.5)+(ll)((m+1)*0.5));
   }
}