【面试算法题】水仙花算法题详解

算法题目

题目：打印出所有的 “水仙花数 “，所谓 “水仙花数 “是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 “水仙花数 “，因为153=1的三次方＋5的三次方＋3的三次方。

算法分析

根据题目分析，水仙花是三位数是 个位+十位+百位 自身次方等于该数本身，那么计算一个数是否是水仙花数要将这个数的 个位数 十位数 百位数给分解出来伪代码如下：

a = i/100;                //获取3位数中百位的数
  b=i%100/10;               //获取3位数中十位的数
  c=i%100%10;               //获取3位数中个位的数

这样就可以通过循环来过滤出一个区间的水仙花数量了

算法java实现

public static void main(String[] args) {
  
    
    
    //水仙花获取区间最大数
    int end=1000;
    
    
    for(int start=100;start