51nod1381 硬幣遊戲

2022-04-27 16:58:24 字數 707 閱讀 8516

1381 硬幣遊戲

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

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

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

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

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

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

input示例

1

1

output示例

2
題意:中文題;

思路:在紙上畫四條距離為1的1平行線,再移動半徑為1的圓觀察(注意半徑的取值範圍),發現在大部分情況壓線為2,只有上下相切的時候壓線數為3,根據概率期望,最後的期望為2.

#include using namespace std;

int main()

return 0;

}

51nod 1381 硬幣遊戲

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

51nod 1381 硬幣遊戲

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

51nod1381 硬幣遊戲

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