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);} }