JAVA經典演算法40題 2

2021-09-01 14:09:12 字數 765 閱讀 6107

【程式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對 祖宗兔子又生的一對 第一代剛好長到第三個月也生的一對命名第三代...