求出0~100000之间的所有“水仙花数”并输出

求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个N位数，其各位数字的n次方之和正好等于该数本身。
如：153=1^3 + 5^3 + 3^3 , 则153是一个“水仙花数”

先来了解一下水仙花数的概念：

水仙花数只是自幂数的一种，严格来说3位数的3次幂数才称为水仙花数。

附：其他位数的自幂数名字

一位自幂数：独身数

三位自幂数：水仙花数

四位自幂数：四叶玫瑰数

五位自幂数：五角星数

六位自幂数：六合数

七位自幂数：北斗七星数

八位自幂数：八仙数

扫描二维码关注公众号，回复： 16224947 查看本文章

九位自幂数：九九重阳数

十位自幂数：十全十美数

用C语言实现，直接上代码：

#include<stdio.h>
#include<math.h>

int main()
{
	int i = 0;
	for (i = 0; i <= 100000; i++)
	{
		//1、计算当前的i的位数？
		int n = 1;
		int tmp = i;
		while (tmp / 10)
		{
			n++;
			tmp = tmp / 10;
		}
		//2、计算每一位的n次方的和
		int sum = 0;
		tmp = i;
		while (tmp)
		{
			sum += pow(tmp % 10, n);
			tmp = tmp / 10;
		}
		if (sum == i)
		{
			printf("%d ", i);
		}
	}
	return 0;
}