Alice和Bob賭糖果 概率 經典

2021-08-14 19:46:23 字數 651 閱讀 4966

alice和bob賭糖果。規則是這樣的:alice從[ l, r]中隨機抽乙個數,bob從[ l, r]中隨機抽乙個數,誰抽的數大誰就贏,輸的一方給另一方1顆糖(平局不用給糖),他們會一直賭下去直到有一方沒有糖果為止。

alice有n顆糖果,bob有m顆糖果,求alice將bob的糖果贏完的概率。

第一行3個整數n, l, r。

第二行3個整數m, l, r。

alice將bob糖果贏完的概率,結果保留5位小數。

1 1 3

1 1 2

0.75000

0 1 100

1 1 100

0.00000

0 <= n,m <=1e5 , n+m > 0

1 <= l <= r <= 100,1 <= l <= r <= 100

先分多種情況計算出去除平局後alice每局獲勝的概率p,然後設alice將bob的糖果贏完的概率為k,列出:k∗

m∗(1

−p)=

(1−k

)∗n∗

p 即可解出k。

#include

using namespace std;

int main()

}return

0;}

Alice和Bob賭糖果 概率 經典

alice和bob賭糖果。規則是這樣的 alice從 l,r 中隨機抽乙個數,bob從 l,r 中隨機抽乙個數,誰抽的數大誰就贏,輸的一方給另一方1顆糖 平局不用給糖 他們會一直賭下去直到有一方沒有糖果為止。alice有n顆糖果,bob有m顆糖果,求alice將bob的糖果贏完的概率。第一行3個整數...

Alice 與 Bob 的遊戲 (概率DP

題目描述 alice 和 bob 兩個人正在玩乙個遊戲,遊戲有很多種任務,難度為 p 的任務 p是正整數 有 1 2 p 的概率完成並得到 2 p 1 分,如果完成不了,得 0 分。一開始每人都是 0 分,從 alice 開始輪流做任務,她可以選擇任意乙個任務來做 而 bob 只會做難度為 1 的任...

ACM暑期訓練 Alice和Bob的決鬥

題目描述 bob和alice要進行決鬥,他們約定誰輸了,就 乙個星期,並把你邀請來當裁判。以下是他們的決鬥規則 1.由計算機給定一組無序可重複的整數序列。2.alice先抽出最小的數字。3.bob再抽出最大的數字。4.抽出來的數字從序列中消失,兩人輪流抽取,直至只剩下最後乙個數字。如果剩下的這個數字...