a482: G. 怕分數的我,把循環力點滿就對了
標籤 : Array Math String
通過比率 : 3人/5人 ( 60% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-07-02 10:28

內容

今天tree因為覺得化學好難,所以去寫數學考卷了! ( a440 真好玩 )

然後他遇到了一大題的題目:請將下列分數轉為循環小數形式。

tree心想:完蛋,我只會把循環小數轉為分數呢...

然而,他知道世上有很多人,會用程式解出複雜的數學。

他相信這題數學絕對不複雜,只是自己不會而已。

那麼就請大家幫幫這位可憐的學生吧~~

 

輸入說明

輸入第一行有一數 $n$。

接下來 $n$ 行,每行有兩數 $a$ , $b$,分別代表分子與分母,其中 $a$ , $b$ 皆為整數,且在 $long\quad long$ 範圍內。

輸出說明

對每行測資輸出一行,包含兩數 $k$ , $c$,兩數之間有一空白,其中 $k$ 為 $\Large{\frac{a}{b}}$ 形成的小數,包含一次循環節,$c$ 為 $\Large{\frac{a}{b}}$ 的循環節。

若$\Large{\frac{a}{b}}$為不循環小數,則規定循環節為 $0$。

若$\Large{\frac{a}{b}}$為整數,則輸出 $整數.0$ $0$ 的形式。

範例輸入
4
-211 90
1 3
5 1
1 4
範例輸出
-2.34 4
0.3 3
5.0 0
0.250 0
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (20%): 0.3s , <1K
公開 測資點#1 (19%): 0.5s , <1K
公開 測資點#2 (20%): 0.5s , <1M
公開 測資點#3 (14%): 2.0s , <1M
公開 測資點#4 (9%): 3.2s , <1M
公開 測資點#5 (5%): 10.0s , <1M
公開 測資點#6 (12%): 1.5s , <1M
公開 測資點#7 (1%): 0.5s , <1M
提示 :

測資 $#4$ 和 $#5$ 是一樣的,$#5$ 給各位測時間。

直接試著除到循環節結束就可以了。

小數位數不超過 $2 \times 10^5$ 位

$0$ 這個數字真奇妙!

每個測資點之所有小數位數加總不超過 $9\times 10^7$ 位。

標籤:
Array Math String
出處:
110學年度二篩試題 [管理者:
fdhs109_tree (tree54145)
]


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