POJ 3869 條件概率

2022-01-19 21:57:46 字數 785 閱讀 7606

傳送門:

題意:就是電影中常見的輪迴傳槍對著自己腦子的賭命遊戲,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...