[ACM ] Q332 不知道為什麼會TLE?
看板Prob_Solve (計算數學 Problem Solving)作者netsphere時間14年前 (2010/03/22 01:53)推噓0(0推 0噓 1→)留言1則, 1人參與討論串1/1
※ [本文轉錄自 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
→
03/22 12:15, , 1F
03/22 12:15, 1F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
