蓝桥杯 算法提高VIP 五次方数（Java解题）

题目描述

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

输入

无

输出

每个数独立一行输出 

样例输入

无

样例输出

无

注意：0和1不考虑

代码：

public class Main {
	public static void main(String[] args) {
		int a[] = new int[10];
		for (int i = 2; i < 1000000; i++) {
			int m = i;
			int t = 0;
			while (m != 0) {
				a[t] = m % 10;
				m = m / 10;
				t++;
			}
			int sum = 0;
			for (int j = 0; j < t; j++) {
				sum += a[j] * a[j] * a[j] * a[j] * a[j];
			}
			if (sum == i)
				System.out.println(i);
		}
	}
}