谷动谷力

 找回密码
 立即注册

扫一扫,访问微社区

谷动谷力 首页 编程 查看内容

水仙花数算法

2021-8-12 00:22| 发布者: admin| 查看: 1| 评论: 0|原作者: sunsili

摘要: 水仙花数算法实现 概念: 水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 ...
水仙花数算法实现


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

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

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




鲜花

握手

雷人

路过

鸡蛋

相关阅读

最新评论

QQ|Archiver|手机版|小黑屋|深圳市光明谷科技有限公司|光明谷商城|Sunshine Silicon Corpporation ( 粤ICP备14060730号

GMT+8, 2021-8-12 00:22 , Processed in 0.199635 second(s), 28 queries .

Powered by Discuz! X3.2 Licensed

© 2001-2013 Comsenz Inc.

返回顶部