1381 硬幣遊戲
基準時間限制:1 秒 空間限制:131072 kb 分值: 5
難度:1級演算法題
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線(如下圖所示)。兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交(相切的情況也算是相交),有時候不會。
請你來計算一下拋一次硬幣之後,該硬幣和直線相交數目的期望。
第一行給出乙個整數t,表示有t組資料(1<=t<=10000)。input示例第2行到t+1,每行給出乙個整數r。(0output
對於每乙個資料,在一行中輸出答案的整數部分即可。
1output示例1
2system message
(題目提供者)
c++的執行時限為:1000 ms ,空間限制為:131072 kb
示例及語言說明請按這裡
我進這個**做的第乙個題。
總之去查一下期望值是啥,答案一下就出來了。
**如下
#includeint main()
for(int i=0;i
printf("%lld",t[i]*2);
return 0;
}
1381硬幣遊戲
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況...
1381 硬幣遊戲
1381 硬幣遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些...
51nod 1381 硬幣遊戲
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況...