看板 [ C_and_CPP ]
討論串[問題] 計算一數有幾個因數
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 計算一數有幾個因數
推噓8(8推 0噓 17→)留言25則，0人參與, 最新作者csihcs (非天夜翔)時間16年前 (2009/12/07 11:56), 編輯資訊
0
0
4
內容預覽:
先建構 1000 以內的質數表. 再把 N 質因數分解. 指數+1相乘即為所求。. 比方說 300 = 2^2 * 3^1 * 5^2. 則因數個數 = (2+1) * (1+1) * (2+1) = 18. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.74.9.2
#2
Re: [問題] 計算一數有幾個因數
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者bleed1979 (十三)時間16年前 (2009/12/06 21:24), 編輯資訊
0
0
5
內容預覽:
UVa網站上的出題者曾建議解題的人應該著重於思考解題的方法，減少coding的時間. 按照你的方法基本上還是可以AC的，也是我一開始不經思考寫的code. 6N+-1的篩法+質因數分解. http://codepad.org/Shu2oxqo. AC 2.8s, 非常的慢. 但實際上這題的解法其實很
(還有423個字)
#1
[問題] 計算一數有幾個因數
推噓1(1推 0噓 6→)留言7則，0人參與, 最新作者tw00088437 (喵貓 loves fish)時間16年前 (2009/12/05 18:43), 編輯資訊
0
0
2
內容預覽:
( *[1m *[m 為色碼，可以按 Ctrl+V 預覽會顯示的顏色 ). ( 未必需要依照此格式，文章條理清楚即可 ). 遇到的問題： (題意請描述清楚). TLE. http://zerojudge.tw/ShowProblem?problemid=d433. 希望得到的正確結果：. 加速. 程
(還有77個字)
首頁
上一頁
1
下一頁
尾頁