水仙花数是指一个n位正整数(n>=3),它的每个位上的数字的n次幂之和等于它本身。
例如:
153=1^3+5^3+3^3
370=3^3+7^3+0^3
1634=1^4+6^4+3^4+4^4
算法实现,输入水仙花的位数n,便会查找出所有位数为n的水仙花数。
代码如下:
结果如下:
例如:
153=1^3+5^3+3^3
370=3^3+7^3+0^3
1634=1^4+6^4+3^4+4^4
算法实现,输入水仙花的位数n,便会查找出所有位数为n的水仙花数。
代码如下:
import java.util.Scanner;
public class NarcissusFew {
/**
* @param args
*/
//判断是否为水仙花数
static void isNarcissusFew(int para,int n)
{
int sum=0;
int temp=para;
int num;
//计算每位的n次方之和
for(int i=0;i<n;i++)
{
num=temp%10;
sum+=Math.pow(num, n);
temp=temp/10;
}
if(sum==para)
{
System.out.println(para);
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int N;
System.out.print("请输入水仙花的位数:");
Scanner input = new Scanner(System.in);
N=input.nextInt();
int start =(int)Math.pow(10, (N-1));
int end = (int)(Math.pow(10,N)-1);
System.out.println("三位数的范围为"+start+"~"+end);
System.out.println("列举"+N+"位的水仙花!");
for(int i=start;i<=end;i++)
{
isNarcissusFew(i,N);
}
System.out.print("计算完毕!");
}
}
结果如下:
请输入水仙花的位数:4
三位数的范围为1000~9999
列举4位的水仙花!
1634
8208
9474
计算完毕!