1381 硬幣遊戲
基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題
收藏關注有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線(如下圖所示)。兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交(相切的情況也算是相交),有時候不會。
請你來計算一下拋一次硬幣之後,該硬幣和直線相交數目的期望。
第一行給出乙個整數t,表示有t組資料(1<=t<=10000)。input示例第2行到t+1,每行給出乙個整數r。(0output
對於每乙個資料,在一行中輸出答案的整數部分即可。
1output示例1
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,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候...