Alice和Bob賭糖果 概率 經典

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()

{ int n,m,l,r,l,r;

int t1,t2;

double p;

t1=t2=0;

scanf("%d %d %d %d %d %d",&n,&l,&r,&m,&l,&r);

if(n==0) printf("0.00000\n");

else if(m==0) printf("1.00000\n");

else{

for(int i=l;i<=r;++i){

for(int j=l;j<=r;++j){

if(i>j) t1++;

if(i

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.抽出來的數字從序列中消失，兩人輪流抽取，直至只剩下最後乙個數字。如果剩下的這個數字...