题解 1490: 蓝桥杯算法提高VIP-五次方数

参考代码:

import java.util.Scanner;


public class 五次方数 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*题目 1490: [蓝桥杯][算法提高VIP]五次方数
		时间限制: 1Sec 内存限制: 128MB 提交: 2330 解决: 1054
		题目描述
		对一个数十进制表示时的每一位数字乘五次方再求和，会得到一个数的五次方数
		例如：1024的五次方数为1+0+32+1024=1057
		有这样一些神奇的数，它的五次方数就是它自己，而且这样的数竟然只有有限多个
		从小到大输出所有这样的数*/
		//Math.pow(m,n)，代表m的n次方
		int [] a=new int[10];
		for (int i = 2; i < 200000; i++) {
			int num=i;
			int n=0;
			while (num!=0) {
				a[n]=num%10;
				num/=10;
				n++;
			}
			int sum=0;
			for (int j = 0; j < n; j++) {
				sum+=Math.pow(a[j], 5);
			}
			if (sum==i) {
				System.out.println(i);
			}
		}
		
	}

}