题目:
水仙花数是指一个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的重置条件设置为找到水仙花数才重置