sunsili 发表于 2021-8-12 00:14:41

水仙花数算法

本帖最后由 sunsili 于 2021-8-12 00:17 编辑

水仙花数算法实现


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

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

C语言实现
老规矩用流程图说话

开始写代码:

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

int cube(const int n){
    return n*n*n;

//判断是不是水仙花数
bool isNarcissistic(const int n)
{
    int hundreds=n/100;    //取百位数
    int tens=(n%100)/10;//取十位数
    int ones=n%10;//取个位数
    return cube(hundreds)+cube(tens)+cube(ones)==n;//判断是不是水仙花数,返回值
}

int main(void){
    int i;
    for(i=100; i<1000; i++)
    {
      if(isNarcissistic(i))
      printf("%d\n",i);
    }
    return 0;
}


页: [1]
查看完整版本: 水仙花数算法