问题 H: [蓝桥杯2016初赛]平方怪圈

题目描述

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。
如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。 

输出格式

输出答案即可

完整代码

打开注释代码测试几个数就能发现最大是145

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

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    /*
    int n;
    cin>>n;
    for(int i=0;i<20;i++){
        int sum=0;
        int m=n;
        while(m!=0){
            sum+=(m%10)*(m%10);
            m/=10;
        }
        n=sum;
        cout<<sum<<endl;
    }
    */

    cout<<145<<endl;

    return 0;
}