查看所有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)+"毫秒");
}
}