蓝桥杯——第七届省赛——平方怪圈

平方怪圈

问题描述：

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

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

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

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

---

代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int sum=0;
		int max=0;
		for (int i = 0; i < 20000; i++) {
			sum=0;
			while(a>0) {
				sum+=(a%10)*(a%10);
				a/=10;
			}
			if(sum>max) {
				max=sum;
			}
		a=sum;
		}
		System.out.println(max);
	}
}