CodeJudges

作者

主題：請問找因數有沒有什麼技巧?

judy
(Judy)

身分：幼兒生
最後登入時間：2011-12-05 21:57
最後登入位置：127.0.0.1

發表時間：2011-12-05 21:28

我用迴圈慢慢跑會TLE(我的程式要跑9X秒)，

有什麼技巧嗎，

我看到有人只跑7XXms

作者

主題：RE:請問找因數有沒有什麼技巧?

f9506248
(管理員)

身分：管理員
最後登入時間：2012-06-24 17:49
最後登入位置：122.125.90.177

發表時間：2011-12-05 21:57

假設n 找1~sqrt(n) 的範圍就可以把所有的因數找出來.這題n=10^6.sqrt(n)=10^3...所以很快便能完成找因數的步驟.

作者

主題：RE:請問找因數有沒有什麼技巧?

judy
(Judy)

身分：管理員
最後登入時間：2012-06-24 17:49
最後登入位置：122.125.90.177

發表時間：2011-12-05 21:57

哇!真的好快阿

我跑了296ms，完全無誤!!

謝謝你嚕!

學到一招

作者

主題：RE:請問找因數有沒有什麼技巧?

lee444
(李四)

身分：管理員
最後登入時間：2012-06-24 17:49
最後登入位置：122.125.90.177

發表時間：2011-12-05 21:57

也可以使用輾轉相除法

速度一樣快