快乐数

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