快乐数--C语言

1.题目

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

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

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

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

如果n是快乐数就返回true；不是，则返回false。

2.分析

1. 判断条件最后的结果是否为1；

2. 找到循环的规律我们可以1~9中，1为快乐数，下面分析2~9

2-4-16-37-58-89-145-42-20-4-16……（循环），所以2，4不是快乐数

3-9-81-65-61-37……循环,所以3，9，不是快乐数

5-25-29-85-89……循环，5不是快乐数

6-36-45-41-17-50-25-29-85-89-145-42-20……循环，6不是快乐数

7-49-97-130-10-1，7是快乐数！

3.思路

根据上面的分析，我们需要获得n的每个位的值，再得到它每个位置上的数字的平方和，然后判断这个数是否为1，为1则是快乐数，如果和小于6且不为1则返回false，否则一直循环,循环条件n>6

4.代码部分

/*编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
*/
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

bool isHappy(int n)//bool布尔类型
{
    int a, sum = 0;
    while (n > 6)
    {
        sum = 0;//经过下一个循环之后sum的值如果不重新设为0就会越来越大甚至超过int的范围
        a = n;//引入临时变量
        while (a)
        {
            int b = a % 10;//获得n的每个位置的数
            sum += b * b;
            a /= 10;
        }
        n = sum;//将sum的值给n，n再给临时变量a，如果a>0,则再次进入循环
    }
    if (n == 1)
        return true;
    return false;
}
int main()
{
    int n;
    int x;
    scanf("%d", &n);
    x = isHappy(n);
    if (x == 1)
        printf("true");
    if(x==0)
        printf("false");
    return 0;
}

5.运行结果

6.题目来源

202. 快乐数 - 力扣（LeetCode）