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

文章目录

一、水仙花数的定义
二、算法实现

一、水仙花数的定义

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

水仙花数（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;
    }
}