【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();
		}

	}

}