1381 硬币游戏
来源:互联网 发布:阿里云总部地址 编辑:程序博客网 时间:2024/06/05 17:23
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示例
11
Output示例
2题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1381
分析:折半求解,求最大值!
下面给出AC代码:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 __int64 n; 6 __int64 R; 7 while(scanf("%I64d",&n)!=EOF) 8 { 9 while(n--)10 {11 scanf("%I64d",&R);12 __int64 t=R*2;13 printf("%I64d\n",t);14 }15 }16 return 0;17 }
阅读全文
0 0
- 1381硬币游戏
- 1381 硬币游戏
- 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 1381 硬币游戏
- 硬币游戏
- 硬币游戏
- 关于HTML中scr与href的区别
- 1344 走格子
- JNI多线程与内存回收
- 微服务可靠性设计
- 登录窗口界面
- 1381 硬币游戏
- mysql主从,主主备份原理及实践
- POJ 2492 A Bug's Life
- Python基础 if条件
- 181. Employees Earning More Than Their Managers解题
- 你应该知道的Gradle知识
- 零基础学并查集算法
- 在AppCompatActivity中自定义toolbar出现的问题
- Linux下安装jdk和tomcat