51NOD - 1381 1381 硬币游戏【思维+数学期望】
生活随笔
收集整理的這篇文章主要介紹了
51NOD - 1381 1381 硬币游戏【思维+数学期望】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1381 硬幣游戲
有一個簡單但是很有趣的游戲。在這個游戲中有一個硬幣還有一張桌子,這張桌子上有很多平行線(如下圖所示)。兩條相鄰平行線之間的距離是1,硬幣的半徑是R,然后我們來拋硬幣到桌子上,拋下之后硬幣有時候會和一些直線相交(相切的情況也算是相交),有時候不會。
請你來計算一下拋一次硬幣之后,該硬幣和直線相交數目的期望。
Input
第一行給出一個整數T,表示有T組數據(1<=T<=10000)。
第2行到T+1,每行給出一個整數R。(0< R <= 10,000,000,000)
Output
對于每一個數據,在一行中輸出答案的整數部分即可。
Input示例
1
1
Output示例
2
題意: 注意范圍,略
分析: 我們讀題發現R為整數,比如R = 2時,直徑為4,當且僅當下圖是才可以剛好相交5條
否則都為4條,我們可以這樣想,當且僅當圓心在平行線上時才5條,其余都為4條,所以期望也是四條
參考代碼
#include<bits/stdc++.h>#define ll long long using namespace std;int main(){ios_base::sync_with_stdio(0);int T;cin>>T;while (T--) {ll n;cin>>n;cout<<n*2<<endl;} }- 如有錯誤或遺漏,請私聊下UP,thx
總結
以上是生活随笔為你收集整理的51NOD - 1381 1381 硬币游戏【思维+数学期望】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 汽车驾照分类
- 下一篇: 黑客窃取思科、IBM与甲骨文认证管理系统