谷动谷力

标题: 水仙花数算法 [打印本页]
作者: sunsili    时间: 2021-8-12 00:14
标题: 水仙花数算法
本帖最后由 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语言实现
老规矩用流程图说话

开始写代码：

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<stdbool.h>

  5. int cube(const int n){
  6.     return n*n*n;

  8. //判断是不是水仙花数
  9. bool isNarcissistic(const int n)
  10. {
  11.     int hundreds=n/100;    //取百位数
  12.     int tens=（n%100)/10;  //取十位数
  13.     int ones=n%10;  //取个位数
  14.     return cube(hundreds)+cube(tens)+cube(ones)==n;  //判断是不是水仙花数，返回值
  15. }

  17. int main(void){
  18.     int i;
  19.     for(i=100; i<1000; i++)
  20.     {
  21.         if(isNarcissistic(i))
  22.         printf("%d\n",i);
  23.     }
  24.     return 0;
  25. }
复制代码



欢迎光临 谷动谷力 (http://bbs.sunsili.com/) Powered by Discuz! X3.2