看板
作者 Knuckles(阿德) 看板: Knuckles
標題 Re: 為了找工作的C++課程--作業1
時間 2008年08月08日 Fri. AM 11:59:36
※ 引述《Knuckles》之銘言：
> 3. 找因數，讓使用者輸入一個數N，顯示N的所有因數
> hint: 一個數的因數不會大於自己的平方根
推 keanos: 可是 你要另外去找平方根出來阿 還是有用函式庫?
#include <cmath>後用sqrt(N)算出平方根應該是比較快的方法
如果不想用math.h的話...
跑迴圈的時候每步都算一下平方會不會大於N也可以
如果N是10000的話
有先算出平方根就只要跑2~100求餘數
不先算出平方根的話
就要跑2~100求餘數跟平方
可是如果不求平方根也不求平方，從頭找到尾的話
要跑2~9999求餘數...
如果真的想知道速度差多少的話，可以在help找clock
他的範例就是在講怎麼算計算時間
--
※ 來源: 台大電信 DISP 實驗室 (http://disp.twbbs.org)
※ 作者: Knuckles 來自: 140.112.175.129 時間: 2008-08-08 11:59:36
推 keanos: 嗯 我是看平方有沒有比他大 大就break 懶的引用含式庫... >>140.112.175.134 08-08 12:13
※ 編輯: Knuckles 來自: 140.112.175.129 時間: 2008-08-08 13:31:31
※ 編輯: Knuckles 來自: 140.112.175.128 時間: 2008-10-13 04:07:13
※ 同主題文章:
Re: 為了找工作的C++課程--作業1
08-08 11:59 Knuckles