Java 欧拉工程 第三十篇【 找出所有能够写成各位数字5次方之和的数之和】

令人惊奇的，只有三个数能够写成它们各位数的四次方之和：

1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴
8208 = 8⁴ + 2⁴ + 0⁴ + 8⁴
9474 = 9⁴ + 4⁴ + 7⁴ + 4⁴

1 = 1⁴没有被算作在内因为它不是一个和。

这些数字的和是 1634 + 8208 + 9474 = 19316.

找出所有能被写成各位数字五次方之和的数之和。

原题：最初的思想就是遍历所有数，每个数各位去五次方比较，但是这样需要定一个上限值，可以发现，当10^n>9^5*n（n表示该数的位数）时就无法找到我们要求的数，所以n不能大于6，即这个数不能大于1000000，这样就好求解了，代码如下：

public class Launcher {

	public static void main(String[] args) {   
		int n=0;
		int sum=0;
		int sumAll=0;
       
        for(int i=10;i<1000000;i++){
        	n=i;
        	while(n!=0){
        		sum+=Math.pow(n%10, 5);
        		n=n/10;
        	}
        	if(sum==i){        		sumAll+=sum;
        	}
        	sum=0;
        	
        }
        System.out.println(sumAll);		

	}
	
	 
}