平方怪圈

 

平方怪圈


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


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


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


请填写该最大数字。

 

 

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

 

 

答案 145

 

代码

 

public class Main {
	public static void main(String[] args) {

		int sum = 0;
		for (int i = 1; i <= 10000; i++) {
			int[] arr = new int[1000];
			int temp = i;
			int a = 0;
			while (temp > 0) {
				a += (temp % 10) * (temp % 10);
				temp /= 10;
			}
			temp = a;
			while (arr[temp] == 0 && temp != 1) {
				arr[temp] = 1;
				a = 0;
				while (temp > 0) {
					a += (temp % 10) * (temp % 10);
					temp /= 10;
				}
				temp = a;
			}
			if (sum < a)
				sum = a;
		}
		System.out.println(sum);
	}

}