機率一直是電腦演算法不可或缺的一部分。
在確定性算法無法在短時間內解決問題的地方,概率性算法已應運而生。
在這個問題上,我們不處理任何概率算法。我們將僅嘗試確定某個玩家的獲勝機率。
我們透過類似擲骰子的方式來玩這個遊戲 (他不像普通骰子一樣有六個面)。
如果某個特定事件發生在玩家擲骰子時 (例如獲得數字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個玩家獲勝的機率。
機率精確到小數點後四位。
2 2 0.166666 1 2 0.166666 2
0.5455 0.4545
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
36241 | vlva8166@gma ... (風行) | e510 | 1740 | 2023-07-12 03:57 | |
27365 | kevin010411@ ... (傅詳閎) | e510 | 2517 | 2021-09-27 17:05 | |
21348 | seer.2892108 ... (james lyu) | e510 | 4207 | 2020-05-21 00:07 |