a031: 問題10、絕地遊戲
標籤 :
通過比率 : 100% (2 人 / 2 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-14 20:09

內容 :

在反抗軍戰士間最近流行一款絕地武士卡牌手機遊戲。遊戲中的絕地 武士卡片分成四個階級,由高至低為:Legendary (L), Jedi Master (M), Jedi Knight (K), 以及 Apprentice (A)。愈高級的卡片愈稀有,抽到的機率 也愈低。

在已知四種卡片的出現機率 下,請幫我們辛苦的反抗軍戰士們計算出 能夠抽到各種卡片需要的次數。

抽不到卡片的機率是這樣計算的: (1 – 卡片出現機率) 與(抽取次數)的 乘冪 。隨著次數的增加,抽不到卡片的機率會愈來愈低,當它低到 < 1% 的時候我們就認定抽這麼多次一定可以抽到。

舉例來說,假如 A 卡的出現機率是 80%,抽取兩次時抽不到 A 卡的機率是 (1-0.8)的 2 次方 = 4%,抽取三次時抽不到的機率是 (1-0.8)的 3 次方 = 0.8%。所以我們認為只要抽三次就一定可以抽 到一張 A 卡。 題目會給出四種卡片的機率,請回答四種卡片的抽取次數。

輸入說明

輸入是四種卡片依 L M K A 的出現機率,單位是百分之一,總和必然為 100。

輸出說明

請依照 L M K A 的順序印出需要抽取的次數

範例輸入
實例1: 1 5 34 60
實例2: 2 10 30 58
實例3: 1 3 25 71
範例輸出
實例1: 459 90 12 6
實例2: 228 44 13 6
實例3: 459 152 17 4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」