水仙花数算法

sunsili

水仙花数算法实现


概念：
水仙花数（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>
   
4. 
   
5. int cube(const int n){
   
6.     return n*n*n;
   
7. 
   
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. }
    
16. 
    
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. }

复制代码