【Android面试八股文】荣耀面试算法题：输出所有的水仙花数

本篇文章分享【Android面试八股文】荣耀面试算法题：输出所有的水仙花数，对你有帮助的话记得收藏一下，看Java资料网收获更多编程知识

一、水仙花数的定义

要输出所有的水仙花数，我们需要先了解什么是水仙花数。

水仙花数（Narcissistic number），也称为自恋数、自幂数、阿姆斯特朗数，是指一个 n 位的正整数，其各个位上的数字的 n 次方之和等于它本身。

例如，三位数的水仙花数有 153、370、371 和 407，因为：

• 153 = 1^3 + 5^3 + 3^3
• 370 = 3^3 + 7^3 + 0^3
• 371 = 3^3 + 7^3 + 1^3
• 407 = 4^3 + 0^3 + 7^3

二、算法实现

package com.newcoder;

/**
 * 水仙花数查找程序。
 * 定义：水仙花数是指一个三位数，其各个位上的数字的立方和等于该数本身。
 */
public class NarcissisticNumberFinder {

    /**
     * 主方法，程序入口，查找并打印所有三位数的水仙花数。
     * @param args 命令行参数
     */
    public static void main(String[] args) {
    	System.out.println("所有的三位数的水仙花数如下：");
        // 遍历所有三位数
        for(int number = 100; number <= 999; number++) {
            if(isNarcissisticNumber(number)) {
                // 输出水仙花数
                System.out.println(number);
            }
        }
    }

    /**
     * 判断给定的数字是否是水仙花数。
     * 水仙花数定义为一个三位数，每一位数字的立方和等于该数本身。
     * @param number 要判断的数字
     * @return 如果是水仙花数则返回true，否则返回false
     */
    private static boolean isNarcissisticNumber(int number) {
        int originalNumber = number;  // 保存原始数字
        int sumOfCubes = 0;  // 数字各位数字立方和

        // 计算各位数字的立方和
        while (number > 0) {
            int digit = number % 10;  // 取出最低位的数字
            sumOfCubes += digit * digit * digit;  // 计算立方并累加
            number /= 10;  // 去掉最低位
        }

        // 如果立方和等于原始数字，则是水仙花数
        return sumOfCubes == originalNumber;
    }
}

• 运行结果

  运行上述代码后，会输出所有三位数的水仙花数：

  所有的三位数的水仙花数如下：
  153
  370
  371
  407
  

文章来源:https://blog.csdn.net/qq446282412/article/details/140784232
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！