常见的题目中对于水仙花数的定义是一个三位数,每一位的三次方的和等于该数本身即为水仙花数。但真正百度百科对于水仙花数的定义是:“水仙花数”是一个n位数,各位数字的n次方之和恰好等于该数本身。
现要求输出0~10000之间的所有“水仙花数”并输出。
核心思想:1、判断这个数是几位数
2、获得该数的每一位
3、每一位的几次方相加的和等于该数本身
#include<stdio.h>
#include<math.h>
int my_fun(int num);
int main()
{
int i;
for (i = 0; i <= 10000; i++)
{
int count = my_fun(i);
int tmp = i;//这一步很关键,如果不将i放到临时变量中存起来,那么在接下来的while循环中会一直循环至0,那么会导致外层的for循环陷入死循环
int sum = 0;
while (tmp)
{
sum += pow(tmp % 10, count);
tmp /= 10;
}
if (i == sum)
printf("%d ", i);
}
return 0;
}
int my_fun(int num)//该函数用以求位数,具体原理可以参考我的上一篇文章
{
int count = 1;
while (num / 10)
{
count++;
num /= 10;
}
return count;
}
运行的结果是:0 1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474