输出1~999999的水仙花数
水仙花数也被称为超完全数字不变数、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数),水仙花数是指一个 n 位数(n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身,例如:( 例如:1^3 + 5^3 + 3^3 = 153 )
很多时候题目要求输出100-1000的水仙花数,我这次遇到的是1~999999的水仙花数,难度会更大一点,需要考虑数的位数,代码如下
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
int main()
{
int i = 0;
for (i = 0; i < 999999; i++) //遍历
{
int count = 1;//位数最少为1,而且count的初始化要在for循环里
int sum = 0;//sum的初始化也要在循环里
int j = i;
while (j / 10) //判断位数
{
count++;
j /= 10;
}
j = i; //给j重新赋值
while (j % 10)//取模求各个位并求sum
{
sum = sum + pow((int)(j % 10), count);//pow()是求次幂的函数,在头文件math.h里
j /= 10;
}
if (sum == i)
{
printf("%d\n",i);
}
}
return 0;
}
程序里我都加了注释,很容易理解(我是这么认为的嘿嘿),我想在强调一下count和sum为什么要初始化在for循环里面
count代表位数,每一次进for循环,都是一个新的数,所以每次循环都要重新判断位数,如果把count定义在for循环外,那新的循环里count的初始值就是上一个数的位数,这很明显就错了,所以把它的初始化放在循环里
sum的初始化放在循环里的原因和count是一样的。