e510. 10056 - What is the Probability?
標籤 : 機率、數學
通過比率 : 799人/864人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-26 23:40

內容

機率一直是電腦演算法不可或缺的一部分。
在確定性算法無法在短時間內解決問題的地方,概率性算法已應運而生。
在這個問題上,我們不處理任何概率算法。我們將僅嘗試確定某個玩家的獲勝機率。

我們透過類似擲骰子的方式來玩這個遊戲 (他不像普通骰子一樣有六個面)。
如果某個特定事件發生在玩家擲骰子時 (例如獲得數字3,獲得綠色的一面或其他任何東西),則宣佈為獲勝者。

此遊戲可以有N個玩家。
第一個玩家將擲骰子,然後第二個玩家,最後是第N個玩家,再來是第一個玩家,依此類推。
當玩家獲得期望的結果時,宣佈為獲勝者,比賽停止。
您必須確定其中一名 (第i名) 的獲勝機率。

輸入說明

一開始有一個整數S (S ≤ 1000),表示接下來有多少組輸入。
接下來的S行。 每行包含一個整數N (N ≤ 1000),一個浮點數p,一個整數i。
N表示玩家數,p表示一次成功事件發生的機率,i (i ≤ N) 表示要確定獲勝機率的玩家的序列 (序列號碼從1到N)。
(如果成功事件代表獲得數字3,則p是在一次投擲的獲得數字3的機率)。
例如:一個正常骰子,獲得數字3的機率為1/6
輸入不會有不合理的 p 值。

輸出說明

對於每組輸入,輸出第i個玩家獲勝的機率。
機率精確到小數點後四位。

範例輸入 #1
2
2 0.166666 1
2 0.166666 2
範例輸出 #1
0.5455
0.4545
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
機率、數學
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
36241 vlva8166@gma ... (風行) e510
1741 2023-07-12 03:57
27365 kevin010411@ ... (傅詳閎) e510
2536 2021-09-27 17:05
21348 seer.2892108 ... (james lyu) e510
4210 2020-05-21 00:07