水仙花数（判断一个数的位数）

最新推荐文章于 2022-10-28 00:00:22 发布

原创最新推荐文章于 2022-10-28 00:00:22 发布 · 739 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍水仙花数的概念及其算法实现。水仙花数是指一个N位数，其各个数字的N次方和等于该数本身。文章提供了一个C语言程序示例，用于找出1000以内的所有水仙花数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水仙花数（Narcissistic number）也称为自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），是指一N位数，其各个数之N次方和等于该数。
例如153、370、371及407就是三位数的水仙花数，其各个数之立方和等于该数：
153 = 1^3 + 5^3 + 3^3。
370 = 3^3 + 7^3 + 0^3。
371 = 3^3 + 7^3 + 1^3。
407 = 4^3 + 0^3 + 7^3。

//技巧
int num=0;
int modflag=1;
 if (i%modflag == 0)
  {
   num++;
   modflag *= 10;
  }
  //判断这个数是几位数
  //i必须初始化为1，不能为0

#include<stdio.h>
#include<Windows.h>
#include<math.h>
void p2()
{
 int i;
 int j;
 int num = 0;
 int modflag = 1;
 int sum = 0;
 for (i = 0; i < 1000; i++)
 {
  if (i%modflag == 0)
  {
   num++;
   modflag *= 10;
  }//判断这个数是几位数
  for (j = i; j; j /= 10)
  {
   sum += pow(j % 10, num);
  }
  if (sum == i)
  {
   printf("%d\n", i);
  }
  sum = 0;
 }
}
int main()
{
 //p1(5);
 p2();
 system("pause");
 return 0;
}```