1381 硬幣遊戲

基準時間限制：1 秒空間限制：131072 kb 分值: 5

難度：1級演算法題

有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線（如下圖所示）。兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交（相切的情況也算是相交），有時候不會。

請你來計算一下拋一次硬幣之後，該硬幣和直線相交數目的期望。

input

第一行給出乙個整數t，表示有t組資料(1<=t<=10000)。
第2行到t+1，每行給出乙個整數r。(0output
對於每乙個資料，在一行中輸出答案的整數部分即可。

input示例

output示例

分析：折半求解，求最大值！

下面給出ac**：

1 #include 2
using
namespace std;
3int main()
4 15     }
16return
0;17 }

基準時間限制 1 秒空間限制 131072 kb 分值 5 難度 1級演算法題有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線如下圖所示兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些直線相交相切的情況...

1381 硬幣遊戲基準時間限制 1 秒空間限制 131072 kb 分值 5 難度 1級演算法題有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子，這張桌子上有很多平行線如下圖所示兩條相鄰平行線之間的距離是1，硬幣的半徑是r，然後我們來拋硬幣到桌子上，拋下之後硬幣有時候會和一些...