7-16 JAVA-水仙花数 (20 分)

7-16 JAVA-水仙花数 (20 分)

水仙花数是指一个N位正整数（7≥N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 要求编写程序，计算所有N位水仙花数。

输入格式:
输入一个正整数N（3≤N≤7）。

输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

153
370
371
407

参考答案

import java.util.*;

class Main{
    public static long pows(long n, int t){
        long sum = 1;
        for(int i = 0; i < t; ++ i ){
            sum *= n;
        }
        return sum;
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);

        int n = cin.nextInt();

        long num = pows(10, n - 1);

        for( long i = num; i < num * 10; i ++ ){
           long t = 0;
           long numt = i;
           long sum = 0;
           while( numt > 0 ){
               t = numt % 10;
               numt /= 10;
               sum += pows(t, n );
           }
           if( sum == i ){
               System.out.println(i);
           }
        }

        cin.close();
    }
}