经典算法之水仙花数

经典算法

---

前言

水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。例如：1^3 + 5^3+ 3^3 = 153（百度百科）。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是水仙花数？

水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。
附：其他位数的自幂数名字
一位自幂数：独身数
三位自幂数：水仙花数
四位自幂数：四叶玫瑰数
五位自幂数：五角星数
六位自幂数：六合数
七位自幂数：北斗七星数
八位自幂数：八仙数
九位自幂数：九九重阳数
十位自幂数：十全十美数。

实现三位自幂数：水仙花数
其余的自幂数，只要你了解水仙花数身下都可以理解。

二、代码实现

public class 水仙花数 {
    public static void main(String[] args) {
        //定义一个计数器变量
        int i=100;
        do {
              //取出个位
            int g=i%10;
             //取出十位
            int s=(i/10)%10;
            //取出百位
            int b=i/100;
            if((g*g*g+s*s*s+b*b*b)==i){
                System.out.println(i);
            }
            //计数器加一
            i++;
        }while(i<1000);
    }
}

效果截图：1000以内水仙花数。

---

总结

实现逻辑：定义一个计数器变量(根据你要实现的自幂数位数)，以三位自幂数为例：取出个位，取出十位，取出百位，个位3次幂+十位3次幂，百位3次幂=计数器值。
其他的自幂数都可以写一下，不明白可以留言。