a200. 彈珠台
Tags : array
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-05 14:19

Content
編寫一個程式來模擬彈珠台。對於這個問題,我們將使用非常簡單的彈珠台。 此彈珠台中有 N 行彈球針,第 k 行有 k 個彈球針。一行的第 i 個彈球針位於上一行的第 i 個彈球針與第 (i-1) 個彈球針之間,如下圖所示。
當球掉在彈球針上時,它將向左或向右移動。這種機率因彈球針而異。擊中 N 針後,球將落入 (N+1) 個桶子之一。
現在給出所有引腳的機率分佈,請計算球落入 (N+1) 個桶中的每個桶的機率。
彈球針的行數 N 不會超過 15 。 

 

Input
輸入的第一行有N行。N ≤ 15
接下來 N*(N + 1)/2 行具有兩個整數 a, b,表示球向左或向右移動的機率之比。機率比從上到下,從左到右給出。
Output
請輸出 N + 1 行
第 i 行以最簡分數 p/q 來顯示落入第 i 個桶子的機率。
Sample Input #1
2
1 2
2 3
3 1
Sample Output #1
2/15
7/10
1/6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
array
出處:
judgegirl [管理者: zero(管理員) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」