平方怪圈

平方怪圈


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


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


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


请填写该最大数字。

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

#include<stdio.h>
int main()
{
	int num,count=0,max;
	int arr[50];
	scanf("%d",&num);
	for(int i=0;i<50;i++)
	{
		int sum=0,temp;
		while(num>0)
		{
			temp=num%10;
			sum=sum+temp*temp;
			num=num/10;
		}
		arr[count++]=sum;
		printf("%d ",arr[count-1]);
		num=sum;
	}
	max=arr[0];
	for(int i=1;i<count;i++)
	{
		if(max<arr[i])
		{
			max=arr[i];
		}
	}
	printf("\nmax: %d\n",max);
	return 0;
}