平方怪圈

平方怪圈

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

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

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

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

思路：枚举若干个数字，然后按照要求做个几十遍，期间把最大值保存，然后输出。这若干个数一比对就出来了。

解析

C++题解

 #include <bits/stdc++.h>
 using namespace std;

void work(int x) {
     int Max = -1;
    printf("%d: ", x);
      for(int i=1; i<=20; ++i){
          int t = 0;
          int xx = x;
         while(x) {
            int v = x%10;
             t = t + v * v;
             x /= 10;
         }
        x = t;
         printf("%d ", x);
         Max = max(x, Max);
     }
     printf("Max = %d\n", Max);
     return ;
 }
 
 int main() {
    for(int i=1; i<=20; ++i)
         work(i);
     return 0;
 }

答案：145