快乐数

2024年3月13日 327次阅读

快乐数
一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为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);
}
点赞