前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【面试算法题】水仙花算法题详解

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

作者头像
Java编程指南
发布2019-08-02 15:33:23
9190
发布2019-08-02 15:33:23
举报
文章被收录于专栏:Java编程指南Java编程指南

算法题目

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

算法分析

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

代码语言:javascript
复制
a = i/100;                //获取3位数中百位的数
  b=i%100/10;               //获取3位数中十位的数
  c=i%100%10;               //获取3位数中个位的数

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

算法java实现

代码语言:javascript
复制
public static void main(String[] args) {
  
    
    
    //水仙花获取区间最大数
    int end=1000;
    
    
    for(int start=100;start<end;start++){
      int a,b,c=0;
      
                  a = start/100;                 //获取3位数中百位的数
                        b=start%100/10;                //获取3位数中十位的数
                        c=start%100%10;                //获取3位数中个位的数       
            
                        a = a * a * a;                 //计算第一位数的立方
                        b = b * b * b;                 //计算第二位数的立方
                        c = c * c * c;                 //计算第3位数的立方
                       if ((a + b + c) == start)       //如果符合水仙花数
                       System.out.print("水仙花数 :"+start +" "); 
      
    }
    
    
    
  }
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2018-08-02,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Java编程指南 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 算法题目
  • 算法分析
  • 算法java实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档