Java平行线算法_JAVA面试算法题2

题目：

打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

代码：

很简单，写一个方法判断某个3位数是否为水仙花数，然后外面从100到999循环，依次调用判断方法，满足的则打印出当前数。

package com.charles.algo;

/**

* @author charles.wang

* 题目：打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。

* 例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。

*/

public class ShuiXianHuaNumber {

private ShuiXianHuaNumber(){}

/**

* 打印所有的水仙花数

*/

public static void printAllShuiXianHuaNumber(){

for(int i=100;i<=999;i++){

if(isShuiXianHuaNumber(i))

System.out.print(i + " ");

}

}

/**

* 判断一个数是否为水仙花数，判断依据在题目中已经给出

* @param number

* @return

*/

private static boolean isShuiXianHuaNumber(int number){

//因为水仙花数必须是3位数，所以判断是否在区间 [100,999]之间

if( (number<100) || (number>999))

return false;

//获取水仙花数的百位数字

int baiWei = number / 100;

int removeBaiWeiRemaining = number - baiWei *100;

//获取水仙花数的十位数字

int shiWei = removeBaiWeiRemaining / 10;

//获取水仙花数的个位数字

int geWei = removeBaiWeiRemaining - shiWei *10;

//计算是否为水仙花数

if ( Math.abs( Math.pow(baiWei, 3L)+ Math.pow(shiWei, 3L)+ Math.pow(geWei, 3L) - number)<=0.999)

return true;

return false;

}

/**

* @param args

*/

public static void main(String[] args) {

printAllShuiXianHuaNumber();

}

}