新21點
阿新 • • 發佈：2020-09-12
1 //愛麗絲參與一個大致基於紙牌遊戲 “21點” 規則的遊戲，描述如下： 2 // 3 // 愛麗絲以 0 分開始，並在她的得分少於 K 分時抽取數字。 抽取時，她從 [1, W] 的範圍中隨機獲得一個整數作為分數進行累計，其中 W 是整數。 每次 4 //抽取都是獨立的，其結果具有相同的概率。 5 // 6 // 當愛麗絲獲得不少於 K 分時，她就停止抽取數字。 愛麗絲的分數不超過 N 的概率是多少？ 7 // 8 // 9 // 10 // 示例 1： 11 // 12 // 輸入：N = 10, K = 1, W = 10 13 //輸出：1.00000 14 //說明：愛麗絲得到一張卡，然後停止。 15 // 16 // 示例 2：17 // 18 // 輸入：N = 6, K = 1, W = 10 19 //輸出：0.60000 20 //說明：愛麗絲得到一張卡，然後停止。 21 //在 W = 10 的 6 種可能下，她的得分不超過 N = 6 分。 22 // 23 // 示例 3： 24 // 25 // 輸入：N = 21, K = 17, W = 10 26 //輸出：0.73278 27 // 28 // 29 // 30 // 提示： 31 // 32 // 33 // 0 <= K <= N <= 10000 34 // 1 <= W <= 10000 35 // 如果答案與正確答案的誤差不超過 10^-5，則該答案將被視為正確答案通過。 36 // 此問題的判斷限制時間已經減少。37 // 38 // Related Topics 動態規劃 39 //