7-17 JAVA-水仙花数

viii_s

已于 2024-07-02 00:58:36 修改

阅读量109

点赞数 1

文章标签：算法

于 2024-07-02 00:17:33 首次发布

本文链接：https://blog.csdn.net/2301_79636975/article/details/140112561

版权

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

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

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int []a=new int[10];//解决超时问题
        for (int i = 0; i < 10; i++) {
            a[i]=(int)(Math.pow(i,n));
        }
        int i=(int)(Math.pow(10,n-1));

        for(;i<(int)(Math.pow(10,n));i++){
            int sum=0;
            int j=i;
            for (;j>0;) {
                sum+=a[j%10];
                j=j/10;

            }if(sum==i)
            System.out.println(sum);
        }

        }

}