[ACM ] Q332 不知道為什麼會TLE?

[netsphere ()]

※ [本文轉錄自 C_and_CPP 看板]

作者: netsphere () 看板: C_and_CPP
標題: [ACM ] Q332 不知道為什麼會TLE?
時間: Mon Mar 22 01:47:14 2010


題目: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)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.231.4.145
→ netsphere:已解 感謝各位的觀看