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;}