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

看板C_and_CPP作者時間15年前 (2010/03/22 01:47), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 最新討論串1/1
題目: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
推
03/22 02:06, , 1F
1. 計算機按一下就知道了
03/22 02:06, 1F
→
03/22 02:07, , 2F
2. 不循環代表是有限位數的小數
03/22 02:07, 2F
→
03/22 06:09, , 3F
03/22 06:09, 3F
→
03/22 06:10, , 4F
我覺得原po好像弄錯k和j的意思了，我只好大修。
03/22 06:10, 4F
感謝 A大 和 b大 . 後來發現我的確弄錯j的意思了 一直以為是從小數點後第j位開始循環 ※ 編輯: netsphere 來自: 125.231.4.48 (03/22 12:14)
‣ 更多 netsphere 的文章
文章代碼(AID): #1BfbkqK0 (C_and_CPP)