五次方数

原题目

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

=============================================================================

思路

    刚看到这个题时，想的是for循环+取模，再判断与原数相等否，因个位数不存在“和”，所以下限应该是10。但突然想起for循环的上限有点棘手，为了找规律，假定一个n位数（n>1），每位都为9，这样可算出该位数时，最大的五次方数9^5 * n，因为当n = 7时，9^5 * n = 413343，为六位数，不满足题意；当n = 6时，9^5 * n = 354294，故上限为354294.

代码

public class Main {    public static void main(String args[]) {        int i;        int t;        int sum = 0;        for(i = 10; i < 354294; i++){            t = i;            while (t != 0) {                sum += Math.pow(t%10, 5);                t = t / 10;                if(sum > i)                    break;            }            if(sum == i){                System.out.println(sum);            }            sum = 0;        }    }}

原来一直忘了把sum置零，上限也错误地弄成了999999，所以一直没有输出，也不报错，加上sum = 0;后，运行时间又超过了1000ms。sum置零是栋栋学弟提醒我的，上限是刚开始有思路，但后面就混淆了，还打算“纠正”另一位同志…最后自己幡然醒悟，总算做出来啦~