代码打卡 水仙花数

7-2 水仙花数

分数 20

简单

作者 徐镜春

单位 浙江大学

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

输入格式:

输入在一行中给出一个正整数N（3≤N≤7）。

输出格式:

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

输入样例:

3

输出样例:

153
370
371
407

代码长度限制

16 KB

时间限制

2500 ms

内存限制

64 MB

解题思路：

水仙花数，即一个N位数的各位数的N次幂之和等于它本身的数。

        我们可以利用循环嵌套来查找水仙花数。第一层循环用于规定查找的范围，对于n位数，即从到。我们可以使用JAVA自带的Math.pow方法实现阶乘，对于C也可以使用math.h的pow函数实现。需要特别注意的是，使用pow后输出的值为double类，可以使用强制类型转换将其转换成int型。

        对于第二层循环，我们需要对取得的数进行拆分，用一个变量存末位，一个变量存缩减位数后的数，一个变量累加上末位的N次幂。该层循环结束后，判断累加的值是否与初值相同，相同即为水仙花数。注意下次循环前sum应清零。

代码实现：

import java.util.*;

public class Main { 
    public static void main(String[] args) { 
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(),a,b,sum=0;
        for(int i=(int)Math.pow(10,n-1);i<(int)Math.pow(10,n);i++){
            a=i;
            for(int j=0;j<n;j++){
                b=a%10;        //b存末位的数
                a/=10;        //a对原本的数进行位缩减
                sum+=(int)Math.pow(b,n);    //累加
            }
            if(sum==i) System.out.println(i);
            sum=0;    //sum清零
        }
    }
}