推 AstralBrain:1. 計算機按一下就知道了 03/22 02:06
→ AstralBrain:2. 不循環代表是有限位數的小數 03/22 02:07
→ bleed1979:我覺得原po好像弄錯k和j的意思了，我只好大修。 03/22 06:10
感謝 A大 和 b大 .
後來發現我的確弄錯j的意思了 一直以為是從小數點後第j位開始循環
※ 編輯: netsphere 來自: 125.231.4.48 (03/22 12:14)
題目:http://zerojudge.tw/ShowProblem?problemid=d421
TLE Code: http://paste.plurk.com/show/210580/
小弟不知道為什麼會得TLE 我覺得我的演算法應該很快
每筆測資花最多時間的就是算GCD而已
還有關於題目的兩點疑問
一.
測資 6 0.714285 為什麼答案會是 5/7 ?
二.
Zerojudge上題目說 ... 注意：j有可能為0，代表不是循環小數）
但 不是循環小數 不可能表示成分數吧
不過UVA原文是沒這段敘述的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.231.4.145
※ 編輯: netsphere 來自: 125.231.4.145 (03/22 01:52)
※ netsphere:轉錄至看板 Prob_Solve 03/22 01:53