判断一个数是否为快乐数

大家好，欢迎来到IT知识分享网。

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

然后重复这个过程直到这个数变为 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; }