求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数,其各位数字的n次方之和确好等于该数本身,如:153=1^3+5^3+3^3,则153是一个“水仙花数”。
#include <stdio.h>
#include <math.h>
int main()
{
int i = 0;
for (i = 0; i <= 100000; i++)
{
//1.求出是几位数
int n = 1;
int tmp = i;
while (tmp /= 10)
{
n++;
}
//2.求每一位的n次方之和
int sum = 0;
tmp = i;
while (tmp)
{
sum += (int)pow(tmp%10, n);
tmp /= 10;
}
if (i == sum)
{
printf("%d ", sum);
}
}
return 0;
}