51nod 1381 硬幣遊戲

基準時間限制：1 秒空間限制：131072 kb 分值: 5 難度：1級演算法題

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

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

第一行給出乙個整數t，表示有t組資料(1<=t<=10000)。

第2行到t+1，每行給出乙個整數r。(0

對於每乙個資料，在一行中輸出答案的整數部分即可。11

這道題很早就開始看了，一直不知道當2r<1概率怎麼算，今天才注意到r為整數！這樣相交只有兩種情況2r和2r+1，當硬幣圓心在平行線上才會有相切有2r+1條，期望: p1*2r+p2*(2r+1)=（p1+p2）*2r+p2=2r+p2；只輸出整數部分，所以期望為2r。

#include#include#include#includeusing namespace std;
#define ll long long
int main()
return 0;
}

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