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