k932.
00834 - Continued Fractions
內容
令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
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||