Java?PTA如何計(jì)算3到7位水仙花數(shù)

這篇文章主要介紹Java PTA如何計(jì)算3到7位水仙花數(shù)，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

PTA計(jì)算3到7位 水仙花數(shù)

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);
            }
        }
    }
}

水仙花數(shù)的Java實(shí)現(xiàn)

春天是鮮花的季節(jié)，水仙花就是其中最迷人的代表，數(shù)學(xué)上有個(gè)水仙花數(shù)，他是這樣定義的：“水仙花數(shù)”是指一個(gè)三位數(shù)，它的各位數(shù)字的立方和等于其本身，比如：153=1^3+5^3+3^3。

要求輸出所有在m和n范圍內(nèi)的水仙花數(shù)

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();// 系統(tǒng)輸入兩個(gè)整數(shù)
        ArrayList<Integer> out = flower(start, end);// 調(diào)用方法
        if (out.isEmpty()) {// 判斷是否為空，按格式輸出no。
            System.out.println("no");
        } else {
            for (int i = 0; i < out.size(); i++) {// 按格式輸出
                if (i != out.size() - 1) {// 最后一個(gè)不需要輸出空格
                    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++) {
            /*
             * 若滿足條件放入數(shù)組 條件是分別取出3個(gè)位的數(shù)的3次方相加==原數(shù)
             */
            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;// 返回?cái)?shù)組
    } 
}

代碼還能優(yōu)化

比如可以用數(shù)組儲(chǔ)存0-9的三次冪，需要用到多少次冪的時(shí)候就用多少次冪，用數(shù)組需要循環(huán)判斷輸出，用hashmap直接映射比較好，減少三次冪運(yùn)算。

這里博主就直接使用math.pow()這個(gè)方法求冪了。

Math.pow（a，b）方法的使用是 a為底數(shù)，b為冪數(shù)。比如a的b次方。

以上是“Java PTA如何計(jì)算3到7位水仙花數(shù)”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！