蓝桥杯 平方怪圈

蓝桥杯 平方怪圈 JAVA

平方怪圈

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

代码

---

public class Main {
    public static void main(String[] args){
        int n = 2;
        int max = -1;
        for(int i = 0;i<100;i++){
            int x = 0;
            int j = 0;
            while(n!=0){
                j = n%10;
                x += j*j;
                n /= 10;
            }
            n = x;
            if(x>max){
                max = x;
            }
        }
        System.out.println(max);        
    }
}

答案

145