k932. 00834 - Continued Fractions
標籤 :
通過比率 : 66人/76人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-06-27 16:26

內容

令b0, b1, b2, ......, bn為一整數序列,其中b0大於等於0,其他數皆大於0。我們定義n階層的連續分數為:

以簡寫 [b0; b1, b2, ......, bn]來表示。舉例說明:對n=3的連續分數的簡寫 [2;3,1,4] 表示以下的式子:

寫一個程式讀入最後的分數的分子及分母,輸出此連續分數的簡寫。為了確保唯一性,bn > 1。

輸入說明

每組測試資料一列,有2個整數a,b,分別代表分數的分子及分母(a,b > 0)

輸出說明

對每組測試資料,請輸出對應的連續分數的簡寫

範例輸入 #1
43 19
1 2
範例輸出 #1
[2;3,1,4]
[0;2]
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」