PTA7-2水仙花数

题目：

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

输入格式:

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

输出格式:

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

解题思路（以下为自己写的）：

按照题目所述，首先我们要通过输入的正整数N表示水仙花数的位数，如N=3；

目标一：在获得位数之后，我们要遍历N位的所有正整数，如N=3时，要在100到999之间搜索水仙花数，接下来我们要做的就是如何在知道位数之后确定搜索范围；

我的方法是：通过java的Math.pow函数，设起始数为10的N-1次方（如N=3，起始位置则为1），终止数为10的N次方（N=3，则终止数为1000），然后用for语句实现从100到小于1000的正整数之间遍历位数为3的正整数i；

目标二：在得到遍历范围之后，我们要将符合水仙花数规律的数找出来，即每位的N次方之和等于数本身

我的方法是：在遍历内再写一层循环，循环次数为N次，定义result变量作为结果用于与正在外循环的正整数i进行比较，每次都将正在外循环的正整数i进行一次对10取余，得到最低位，将其用Math.pow函数取得其N次方，将其用于result的自增，然后在将其除以10去掉最低位，然后不断循环此过程获得所有位的N次方的和。然后进行条件判断，若result==正在外循环的正整数i,则输出水仙花数i并将result清0；

以下为具体代码的实现:

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        int N;
        Scanner num=new Scanner(System.in);
        N=num.nextInt();
        double result=0,temp;
        double n=Math.pow(10,N-1);
        double max=Math.pow(10,N);
        for(double i=n;i<max;i++){
            int k=(int)i;
            for(int j=0;j<N;j++){
                temp=k%10;
                result=result+Math.pow(temp,N);
                k=k/10;
            }
            if(i==result) {
                System.out.println((int)result);
                 result=0;
            }
           
        }
    }
}

运行结果：

结果无法输出正确的答案

在debug时发现，在整数i并非水仙花数的时候，result并没有被清零，因此程序无法得到正确的判断

对此，我有两种解决方法：

方法1，将result=0的赋值放到循环语句内：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        int N;
        Scanner num=new Scanner(System.in);
        N=num.nextInt();
        double result,temp;
        double n=Math.pow(10,N-1);
        double max=Math.pow(10,N);
        for(double i=n;i<max;i++){
            int k=(int)i;
            result=0;//更改的语句
            for(int j=0;j<N;j++){
                temp=k%10;
                result=result+Math.pow(temp,N);
                k=k/10;
            }
            if(i==result) {
                System.out.println((int)result);
                result=0;
            }

        }
    }
}

 运行结果正确：

方法2，将result=0的重新赋值语句放到第二层循环外部：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        int N;
        Scanner num=new Scanner(System.in);
        N=num.nextInt();
        double result=0,temp;
        double n=Math.pow(10,N-1);
        double max=Math.pow(10,N);
        for(double i=n;i<max;i++){
            int k=(int)i;
            for(int j=0;j<N;j++){
                temp=k%10;
                result=result+Math.pow(temp,N);
                k=k/10;
            }
            if(i==result) {
                System.out.println((int)result);
            }
            result=0;//上面的判断语句内的result=0外移
        }
    }
}

结果同样正确

PTA平台提交结果：

总结：

不论水仙花数找到与否，result都必须重置，不能将result的重置条件设置为找到水仙花数才重置