水仙花数——数论问题系列

水仙花数是指一个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的水仙花数。

代码如下：

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
计算完毕！