名词含义
水仙花数(Narcissistic number),又称超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯特朗数(Armstrong number)。它是指一个 n 位数(n≥3 ),它的每个数位上的数字的 n 次幂之和,等于它本身(例如:1^3 + 5^3+ 3^3 = 153)(详见互动百科)。严格来说,三位数的3次幂数才能被视为水仙花数,本例中暂不限制位数。
问题描述
求取100至100,000以内的所有水仙花数。
思路分析:
1、总体框架
用for遍历指定区间,判定当前循环变量【i】是否为水仙花数:是,则输出到控制台;
问题细化为:判定某自然数【i】是否为水仙花数,具体过程由步骤2给出。
2、子框架:判定过程
大致分两步进行:
2.1、准备参数
根据【i】,算得【i】的总位数D(digit);【i】中各位数的D次幂的和sum;
2.2、判定结果
比较sum和【i】值的大小,结果传给【步骤1】;
此时问题进一步细化为:计算总位数D和各位数的D次幂之和sum,具体结果分别由【步骤3】、【步骤4】给出;
3、D的计算
用10累除n,其商截尾取整:n/=10,再放入while语句,统计商变为0时的总累除次数,该次数+1即为D;
4、sum的计算
根据定义,只需利用for循环获取自然数n的各位数的值,在用sum累加各位数的D次幂即可。
具体代码:
package javastudy;
public class NarcissisticTest {
public static void main(String[] args) {
getNarcissisticNumbersWithin(10000);
}
private static void getNarcissisticNumbersWithin(int target) {
System.out.printf("%d(含)以内的水仙花数如下:\n",target);
for (int i=100; i<=target; i++){
if(isNarcissistic(i)){
System.out.print(i+"\t");
}
}
System.out.println("\n显示完毕!");
}
private static boolean isNarcissistic(int number) {
int D = getDigit(number);
int sum = getSum(number, D);
return sum == number;
}
private static int getDigit(int number) {
int digit = 1;
while ((number/=10)>0) digit++;
return digit;
}
private static int getSum(int number, int D) {
int sum = 0;
for(int i=0; i<D; i++){
sum += Math.pow((number % 10), D);
number /= 10;
}
return sum;
}
}
运行结果: