【程式3】題目:列印出所有的 "水仙花數 ",所謂 "水仙花數 "是指乙個三位數,其各位數字立方和等於該數本身。例如:153是乙個 "水仙花數 ",因為153=1的三次方+5的三次方+3的三次方。
1.程式分析:利用for迴圈控制100-999個數,每個數分解出個位,十位,百位。
public class exp2
}class math
}
【程式4】題目:將乙個正整數分解質因數。例如:輸入90,列印出90=2*3*3*5。
程式分析:對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成:
(1)如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。
(2)如果n <> k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為新的正整數,重複執行第一步。
(3)如果n不能被k整除,則用k+1作為k的值,重複執行第一步。
public class test
public void fengjie(int n)
}system.out.print(n);
system.exit(0);///不能少這句,否則結果會出錯
}public static void main(string args)catch(numberformatexception e)
system.out.print(n+"分解質因數:"+n+"=");
c.fengjie(n);
}}
JAVA經典演算法四題
程式4 題目 將乙個正整數分解質因數。例如 輸入90,列印出90 2 3 3 5。程式分析 對n進行分解質因數,應先找到乙個最小的質數k,然後按下述步驟完成 1 如果這個質數恰等於n,則說明分解質因數的過程已經結束,列印出即可。2 如果n k,但n能被k整除,則應列印出k的值,並用n除以k的商,作為...
經典查詢演算法題(java實現)
要求 有序陣列找目標數字置 思路 經典二分思想 public static intfind int arr,int target,int left,int right return 1 找不到輸出 1 要求 查詢有序陣列相同數字的左邊界,如1 2 3 3 3 3 4,獲得左邊界為2,右邊界為5 思路...
JAVA經典演算法,每日一題
梳理思路 首先先計算出每個月兔子的數量,摸清規律再去編碼實現 第乙個月1對 第二個月1對 第三個月2對 這對祖宗兔子生了一對,這一對命名為第一代,所以是1 1 第四個月3對 這對祖宗兔子又生了一對,這一代命名為二代,2 1 第四個月5對 祖宗兔子又生的一對 第一代剛好長到第三個月也生的一對命名第三代...