傳送門:
題意:就是電影中常見的輪迴傳槍對著自己腦子的賭命遊戲,0代表沒子彈,1代表有子彈 左輪槍的梭子是圓的,所以注意判斷最後乙個到第乙個管連著的,迴圈之外判斷下就行了。
然後就是條件概率了。對手沒打出子彈,是0,找出00/00+01,隨機來一發就是0/n。其實00+01就是0的數量,這裡的01都是連續的。
#include #include#include
using
namespace
std;
typedef
long
long
ll;int
main()
if(str[n-1]=='0'
) b++;
if(str[n-1]=='
0'&&str[0]=='0'
) a++;
if((str[n-1]=='
0'&&str[0]=='
0')||(str[n-1]=='
0'&&str[0]=='1'
)) c++;
if(a*n>b*c)
cout
<<"
shoot
"
if(a*nc)
cout
<<"
rotate
"
cout
<<"
equal
"<}
return0;
}
UVA11181條件概率
題意 n 20個人,給出每個人買東西的概率,知道有r個人買了東西,問每個人買東西的概率是多少 求p i買 共r人買 p 共r人買且i買 共r人買 列舉每種r個人買了的情況,算出這種情況的概率,然後累加到 共r人買 再統計出這種情況下每個人,累加到這個人買且共r人買的概率 include includ...
UVa11181 條件概率
解析 求每個人實際買了東西的概率,就是求第i個人買了東西的情況下有r個人買了東西。設有r個人買東西為事件e,第i個人買東西為事件ei。那麼要求的就是p ei e p e ei p e 例項 include includeconst int maxn 20 5 int n,r,buy maxn dou...
UVa11181 條件概率
有 n n 個人準備去超市逛,其中第 i role presentation i i個人買東西的概率是 pipi 逛完以後你得知有 r r 個人買了東西。根據這一資訊,請計算每個人實際買了東西的概率。輸入 n role presentation n n 1 n n 20 和 r role prese...