【java】水仙花数

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

输入格式:

输入一个正整数N（3≤N≤7）。

输出格式:

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

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

153
370
371
407

代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		
		//确定边界，比如三位数的边界是100~999
		int min = 1;
		int max = 0;
		for(int i = 0; i < N - 1; i++) {
			min *= 10;
		}
		max = min * 10 - 1;
		
		for(int i = min; i <= max; i++) {
			if(i == sum(i,N)) {
				System.out.println(i);
			}
		}		
	}
	
	//该函数返回一个数的各位数幂运算之和
	public static int sum(int data,int N) {
		int res = 0;//各位数幂运算之和
		
		for(int j = 0; j < N; j++) {
			int t = data % 10;
			//幂运算
			for(int k = 0; k < N - 1; k++) {
				t *= (data % 10);
			}
			res += t;
			data /= 10;
		}
		
		return res;
	}
}

//对于上面的幂运算可以直接使用Math.pow实现
public static int fun(int data,int N) {
		int res = 0;	
		while(data != 0) {
			res += Math.pow(data % 10, N);
			data /= 10;
		}		
		return res;
	}

总结：
第一步：处理每个数（确定边界）
第二步：求每个数的各个位
第三步：幂运算

---

关于 函数Math.pow(double a,double b)

• 该函数计算的是a^b的值，返回值也是double类型，在res += Math.pow(data % 10, N)的过程中，浮点数被自动强制转换成int型，这样就去掉了小数点后多余的0。
• Math.pow(64, 1 / 3)并不会进行开方运算，首先因为1与3都是int型，1 / 3的结果为0(int)，然后被转化成0.0(double)，任何数的0次幂是1，所以函数最终运算结果是1.0。
  1 / 3的结果0实际上损失了很大的精度，那改成这样行不行呢：Math.pow(64, 1.0 / 3)，算出来是3.9999999999999996。在这种某些分数无法用小数精确表示的情况下，算出来的结果当然也是近似值。