【JAVA】水仙花数

记得第一次做水仙花数的题还是在CCF中，转眼就从C语言蹦到了JAVA，还是蛮感慨的嘿嘿

首先是水仙花数的定义：

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身（例如：1^3 + 5^3+ 3^3 = 153）【百度百科】

【算法思路】

原谅我现在只会暴力解题法，思路就是在100-999之中，针对每一个数字判断其各个数位立方和是否等于其本身，第一层循环是遍历每个数字，第二层循环是找到数字的各个数位。

其中已经犯了3次的一个错误是在对每一个数找各个数位时，循环的判断条件应该是x != 0；如果是x/10!=0的话会相当于少算了最高位的数，这个一定要记住。。。

下面直接上代码:

package CH04_07;

public class CH04_07 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int num[] = new int[50];
		int cnt = 0;
		for(int i = 100;i<=999;i++) {
			//下面分别判断每个数位
			int add = 0;
			for(int x = i; x != 0 ; x/=10) {//此处判断一定要x!=0,不是x/10 != 0
				add += Math.pow(x%10,3);
			}
			if(add == i) {
				num[cnt] = i;
				cnt++;
			}
		}
		System.out.println("水仙花数为：");
		for(int i = 0; i<cnt; i++) {
			System.out.print(num[i]+"\t");
			if((i+1)%5==0) System.out.println();
		}

	}

}