Java基础算法题(03):打印出所有的”水仙花数”，所谓”水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如： 153是一个”水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

查看所有50道基础算法题请看：

Java的50道基础算法题

package Demo03Narcissistic_Number;
import java.util.ArrayList;
public class Naricissistic_Number {
    /**
     * 打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：
     * 153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
     */
    /*
    分析：把一个三位数拆成三个一位数，m，n，l，那么这个三位数就是100*m+10*n+l
         要符合符合水仙花的标准，就应该：m^3+n^3+l^3=100*m+10*n+l
         既然是三位数，那么m的取值范围是1~9，n的取值范围是0~9，l的取值范围是0~9
         通过三个嵌套的循环来找出这些数，并添加到一个ArrayList<Integer>集合中
     */
    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        int m;
        int n;
        int l;
        int num;
        ArrayList<Integer> list = new ArrayList<Integer>();
        // 使用三个循环嵌套的方式遍历所有的三位数
        for(m=1; m<=9; m++){
            for(n=0; n<=9; n++){
                for(l=0; l<=9; l++){
                    num = (100*m)+(10*n)+l;
                    // 判断该数各位数字的立方和是否等于该数本身，如果符合条件则把该数添加到集合中。
                    if(Math.pow(m,3)+Math.pow(n,3)+Math.pow(l,3)==num){
                        list.add(num);
                    }
                }
            }
        }
        System.out.println("三位数的水仙花数有：");
        System.out.println(list);
        long ends = System.currentTimeMillis();
        System.out.println("本次运行共耗时： "+ (ends-start)+"毫秒");
    }
}