51Nod - 1381 硬币游戏

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

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

Input

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

Output

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

Input示例

1
1

Output示例

题解：

　　　　一个半径为 N 硬币扔下去，一定亚中了 2*N 根，当其圆心在一根线上时，这时压中2*n + 1 根，但是期望的整数部分还是 2*n

#include <cstdio>  int main(){int test_num, n;scanf("%d", &test_num);  while(test_num--){scanf("%d", &n); printf("%d\n", 2*n);}return 0;
}

转载于:https://www.cnblogs.com/zhang-yd/p/6818900.html

51Nod - 1381 硬币游戏相关推荐

51nod 1381 硬币游戏概率
1381 硬币游戏基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注有一个简单但是很有趣的游戏.在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平 ...
51nod 1381 硬币游戏
题目解题思路: 硬币与直线相交的条数分为两种情况(半径为整数且大于0的情况下): 1.相切:2*r+1: 2.相交:2*r 由于相交的情况有无数种,相切的情况只有一种,所以与与直线相交条数的期望为2 ...
2017（秋）软工作业：（2）硬币游戏—— 代码分析与改进
作业目的 Python 程序阅读理解学习Python 编码风格指南中译版(Google SOC), 改进Python程序如何设计游戏规则,使得慈善事业可持续. 地铁口放置硬币箱(初始值500硬币) ...
[Sdoi2017]硬币游戏 [高斯消元 KMP]
[Sdoi2017]硬币游戏题意:硬币序列,H T等概率出现,$n \le 300$个人猜了一个长为$ m \le 300$的字符串,出现即获胜游戏结束.求每个人获胜概率考场用了[1444: ...
软工作业2：硬币游戏——代码的分析与改进
目的: Python 程序阅读理解学习Python 编码风格指南中译版(Google SOC), 改进Python程序如何设计游戏规则,使得慈善事业可持续. 地铁口放置硬币箱(初始值500硬币), ...
【BZOJ4820】[SDOI2017]硬币游戏（高斯消元）
[BZOJ4820][SDOI2017]硬币游戏(高斯消元) 题面 BZOJ 洛谷题解第一眼的感觉就是构$AC$自动机之后直接高斯消元算概率,这样子似乎就是$BZOJ1444$了.然而点数 ...
JZOJ 1322. 硬币游戏
Description FJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏.一开始有N(5<=N<=2,000)个硬币堆成一叠,从上往下数第i个硬币有一个整数值C_i(1<=C ...
浅谈翻硬币游戏【Nim博弈】
ACM博客_kuangbin 博弈-翻硬币游戏 hihoCoder 1172 : 博弈游戏·Nim游戏·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和B ...
BZOJ 1411Vijos 1544 : [ZJOI2009]硬币游戏【递推，快速幂】
1411: [ZJOI2009]硬币游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 897 Solved: 394 [Submit][Stat ...

51Nod - 1381 硬币游戏

51Nod - 1381 硬币游戏相关推荐

最新文章

热门文章