判断一个数是否为快乐数

快乐数的定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。

如果这个过程 结果为 1，那么这个数就是快乐数。

例如：28 → 2 8 → 2²+8²=68 → 6²+8²=100 → 1²+0²+0²=1 是快乐数

32→3 2 → 3²+2²=13 → 1²+3²=10 → 1²+0²=1 是快乐数

37→3 7 → 3²+7²=58 → 5²+8²=89 → 8²+9²=145 → 1²+4²+5²=42 → 4²+2²=20 → 2²+0²=4 → 4²=16 → 1²+6²=37……  不是快乐数

那么如何通过代码实现这一功能呢？

对于任意的一个正整数n，我们可以通过对它求余得到末位，然后定义一个数ret去加这个末位的平方，再把这个正整数n除以10去掉末位，循环上述过程直到这个数n被全部拆分完，如果ret的结果不为1，则把ret的值赋给n，再进入循环。一般循环20次左右就能得出答案。

代码如下：

#include <stdio.h>

int main(int argc,const char* argv[])
{
	int n;
	int ret=0;
	printf("请输入数字:");
	scanf("%d",&n);
	int a=n;
	for(int i=0;i<20;i++)
	{
		while(n)
		{
			ret+=(n%10)*(n%10);
			n/=10;
		}
		if(ret==1)
		{
			printf("%d是快乐数",a);
			return 0;
		}
		n=ret;
		ret=0;
	}
	printf("%d不是快乐数",a);
	return 0;
}