寻找自幂数

9、 寻找自幂数

Java练习题（2022年秋季学期–软件工程）

自幂数是指一个 n 位数（3≤n≤7 ），它的每个位上的数字的 n 次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153；1⁴⁺⁶4+3⁴⁺⁴4=1634）。三位自幂数：水仙花数；四位自幂数：四叶玫瑰数；五位自幂数：五角星数；六位自幂数：六合数；七位自幂数：北斗七星数。要求编写程序，输入一个正整数n（3≤n≤7），按递增顺序输出所有n位自幂数，每个数字占一行。

输入格式:
在一行中输入一个整数n，（3≤n≤7）。

输出格式:
按递增顺序输出所有n位自幂数，每个数字占一行。

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

3

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

153
370
371
407

完整代码如下：

import java.util.Scanner;

public class Main {
 public static void main(String[] args) {

  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();
  int x = (int) Math.pow(10, n - 1);
  int y = (int) Math.pow(10, n);
  int a[] = new int[20];
  for (int i = 0; i<10; i++) { 
    a[i] = (int)Math.pow(i,n);
  }
  for (int i = x; i < y; i++) {
    int sum = 0, num = i;
             while (num != 0) {
              int temp=num%10;
                 sum += a[temp];
                 num /= 10;
             }
   if (sum == i) {
    System.out.println(i);
      }
   }
 }
}