蓝桥杯 第七届 Javac组 第三题 平方怪圈

平方怪圈

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

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

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

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

------------------------------------------------------------------------------------------------------------------------------------------------------------------------

import java.util.Scanner;

public class liusan {
public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int a=sc.nextInt();
        int max=0;
        for (int i = 0; i <5000; i++) {

//求出这个数的每一位
            int ge=a%10;
            int shi=a/10%10;
            int bai=a/100%10;
            int qian=a/1000%10;
            int wan=a/10000%10;
            int shiwan=a/100000%10;

//把每一位的平方相加重新赋值
        a=ge*ge+shi*shi+bai*bai+qian*qian+wan*wan+shiwan*shiwan;

//作比较记录最大的
        if (a>max) {
            max=a;
        }
        }
        System.out.println(max);
}
}