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

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

1634 = 14 + 64 + 34 + 44

8208 = 84 + 24 + 04 + 84

9474 = 94 + 44 + 74 + 44

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

这些数字的和是 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);

}

}