時間:2022-03-01來源:www.outletmksalestore.com作者:電腦系統城
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int min = ( int ) Math.pow( 10 , n - 1 ); int max = ( int ) Math.pow( 10 , n); int [] pow = new int [ 10 ]; pow[ 1 ] = 1 ; for ( int i = 2 ; i < pow.length; i++) { pow[i] = ( int ) Math.pow(i, n); } for ( int i = min; i < max; i++) { int sum = 0 ; for ( int j = 10 ; j < max; j *= 10 ) { sum += pow[i / j % 10 ]; } sum += pow[i % 10 ]; if (sum == i) { System.out.println(i); } } } } |
春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的:“水仙花數”是指一個三位數,它的各位數字的立方和等于其本身,比如:153=1^3+5^3+3^3。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 |
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int start = input.nextInt(); int end = input.nextInt(); // 系統輸入兩個整數 ArrayList<Integer> out = flower(start, end); // 調用方法 if (out.isEmpty()) { // 判斷是否為空,按格式輸出no。 System.out.println( "no" ); } else { for ( int i = 0 ; i < out.size(); i++) { // 按格式輸出 if (i != out.size() - 1 ) { // 最后一個不需要輸出空格 System.out.print(out.get(i) + " " ); } else { System.out.print(out.get(i)); } } } } public static ArrayList<Integer> flower( int startNumber, int endNumebr) { ArrayList<Integer> flowerNumber = new ArrayList<Integer>(); int j = 0 ; for ( int i = startNumber; i < endNumebr; i++) { /* * 若滿足條件放入數組 條件是分別取出3個位的數的3次方相加==原數 */ if ((i == Math.pow(Math.floor(i / 100 ), 3 ) + Math.pow(Math.floor(i % 100 / 10 ), 3 ) + Math.pow(i % 100 % 10 , 3 )) && i >= startNumber && i <= endNumebr) { flowerNumber.add(i); } } return flowerNumber; // 返回數組 } } |
比如可以用數組儲存0-9的三次冪,需要用到多少次冪的時候就用多少次冪,用數組需要循環判斷輸出,用hashmap直接映射比較好,減少三次冪運算。
這里博主就直接使用math.pow()這個方法求冪了。
Math.pow(a,b)方法的使用是 a為底數,b為冪數。比如a的b次方。
2022-03-01
AJAX SpringBoot 前后端數據交互的項目實現2020-10-22
關于idea無法修改模板中jdk版本問題2020-10-07
系統城帶你使用SpringBoot基于WebSocket的在線群聊實現