作者netsphere ()
看板Prob_Solve
标题[ACM ] Q332 不知道为什麽会TLE?
时间Mon Mar 22 01:53:26 2010
※ [本文转录自 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
1F:→ netsphere:已解 感谢各位的观看 03/22 12:15