2109-五次方数 ZCMU

Description

对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数。
例如：1024的五次方数为1+0+32+1024=1057。
有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个。
从小到大输出所有这样的数。

Input

Output

每个数独立一行输出

Sample Output

10

200

3000

思路：尝试了暴力碰碰运气，结果过了

代码：

#include<stdio.h>
#include<math.h>
int main(){
    int i,t,sum=0;
    for(i=0;i<200000;i++)
    {
        t=i;
        while(t!=0)
        {
            sum+=pow(t%10,5);
            t=t/10;
            if(sum>i)
             break;
        }
        if(sum==i)
            printf("%d\n",sum);
        sum=0;
    }
  return 0;
}