蓝桥杯第七届 平方怪圈

平方怪圈

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

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

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

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

#include<stdio.h>
int main()
{
	int i, n, j, ans=0;
	n=2;
	for(i=0;i<50;i++)//循环次数50 ，把50改了100也行，随便循环多少次试
	{
	
			while(n!=0)
		{
			j=n%10;
			ans+=j*j;
			n/=10;
		}
		printf("ans=%d\n",ans); 	
		n=ans;
		ans=0;
	}

	return 0;
 } 

随便输入了一个数字n=2；

让2重复运算了50次，直接观察答案最大的ans；

n=47时：