Armstrong 一个n位数等于各个位数n次方之和

问题描述：Armstrong数 指 一个n位数等于各个位数n次方之和例如
153 = 1*1*1+5*5*5+3*3*3；找出2 3 4 5 位数中所有Armstrong 数

思路方法：将一个n位数的每一位存放到数组a[]中，计算a[j]^n(j=0~n-1)的和是否等于这个数。

编译环境vc++6.0

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

int fun(int x, int a[])
{
	int m = 0;
	for (int i = 0; i < 5; i++)
	{
		if (x == 0)
			break;
		a[i] = x % 10;
		x /= 10;
		m++;
	}
	return m;
}

int main()
{
	int a[5], m;
	for (int i = 10; i < 100000; i++)
	{
		int sum = 0;
		m = fun(i, a);
		for (int j = 0; j < m; j++)
		{
			sum += (int)pow(a[j], m);
		}
		if (i == sum)
			printf("%d\t", i);
	}
	printf("\n");
	return 0;
}