[Java] 藍橋杯ADV-185 演算法提高 五次方數

柳婼發表於2018-10-10

問題描述
對一個數十進位制表示時的每一位數字乘五次方再求和,會得到一個數的五次方數
例如:1024的五次方數為1+0+32+1024=1057
有這樣一些神奇的數,它的五次方數就是它自己,而且這樣的數竟然只有有限多個
從小到大輸出所有這樣的數

輸出格式
每個數獨立一行輸出
樣例輸出
10
200
3000

package adv185;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        for (int i = 2; i < 200000; i++) {
            int temp = i;
            int sum = 0;
            while (temp != 0) {
                sum += Math.pow(temp % 10, 5);
                temp /= 10;
            }
            
            if (sum == i) {
                System.out.println(i);
            }
        }
        in.close();
    }

}

 

相關文章