快乐数

最新推荐文章于 2025-09-27 15:12:07 发布

原创最新推荐文章于 2025-09-27 15:12:07 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

lintcode测试专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于判断正整数是否为快乐数的算法。快乐数是指通过不断将其各位数字的平方和相加直至得到1的过程，若最终能到达1，则该数即为快乐数。文章提供了具体的实现代码，包括如何分解数字、计算平方和以及循环判断的过程。

快乐数
一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
要求输入一个数，判断它是否为快乐数
算法的思路很简单，第一步将数分解，第二部进行计算判断，也没有需要注意的细节。

vector<int> extraNum(int n)
{

    int tmp = 0;
    vector<int> result;
    int div_num = int(pow(10, 7));
    for (int i = 0; i < 8; i++)
    {
        tmp = n / div_num;
        n = n - tmp * div_num;
        result.push_back(tmp);
        div_num = div_num / 10;
    }
    return result;
}

int calPower(vector<int> result)
{
    int sum = 0;
    for (size_t i = 0; i < result.size(); i++)
    {
        sum = sum + (result[i] * result[i]);
    }
    return sum;
}
bool isHappy(int n)
{
    vector<int> each_num;
    int power = 0;
    int count = 0;
    each_num = extraNum(n);
    power = calPower(each_num);
    if (power == 1)
    {
        return true;
    }

    while (power != 1 && count < 20)
    {
        each_num = extraNum(power);
        power = calPower(each_num);
        count++;
    }
    if (power == 1)
        return true;
    return false;
    //each_num = extraNum(n);
}