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

字节卷动 2024-08-02 17:01:01 阅读 53

文章目录

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

一、水仙花数的定义

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

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

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

153 = 1^3 + 5^3 + 3^3370 = 3^3 + 7^3 + 0^3371 = 3^3 + 7^3 + 1^3407 = 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



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。