求水仙花数

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

“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1^3＋5^3＋3^3，则153是一个“水仙花数”。

1.给定一个数据i,求取i是几位数

2.获取i中每个位置上的数据

3.利用pow函数进行次方运算，并求和

4.若求和结果与i元素本身相等，则为水仙花数，否则，不是。

下面是未经过优化的复杂代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	for (i = 1; i < 10; i++)
	{
		printf("%d ", i);
	}
	for (i = 10; i < 100; i++)
	{
		if (i == pow(i / 10, 2) + pow(i % 10, 2))
		{
			printf("%d ", i);
		}
	}
	for (i = 100; i < 1000; i++)
	{
		if (i == pow(i/100,3)+pow((i / 10)%10, 3) + pow(i % 10, 3))
		{
			printf("%d ", i);
		}
	}
	for (i = 1000; i < 10000; i++)
	{
		if (i ==pow(i/1000,4)+ pow((i / 100)%10, 4) + pow((i / 10) % 10, 4) + pow(i % 10, 4))
		{
			printf("%d ", i);
		}
	}
	for (i = 10000; i < 100000; i++)
	{
		if (i == pow(i / 10000, 5) + pow((i / 1000) % 10, 5) + pow((i / 100) % 10, 5) + pow((i / 10) % 10, 5) + pow(i % 10, 5))
		{
			printf("%d ", i);
		}
	}
}

经过优化后的简化代码：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	for (i = 1; i < 100000; i++)
	{
		int count = 0;
		int temp = i;//i的替身，防止i变化
		int sum = 0;
        //确认i是几位数
		while (temp)
		{
			temp = temp / 10;
			count++;
		}
		temp = i;
        //对i的各位数求次方之和
		while (temp)
		{
			sum = sum + pow(temp % 10, count);
			temp = temp / 10;
		}	
        //判断
		if (sum == i)
		{
			printf("%d ", i);
		}
	}


}

水仙花数为：