平方怪圈
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。
对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,
最终如果不是落入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);
}
}