2019-11-09 快乐数

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

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:

输入: 19
输出: true

解释:

12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

C++1

思路：
就是循环迭代，每次计算几个数各个位上的数字的平方和，当这个数字变为0的时候说明已经求完所有位数之和，将其置为目前的和sum，重置sum为0，继续下一轮迭代，直到遍历完一个数所有位的平方和之后sum为1，返回true，或者迭代20轮还没出结果就范围false。

class Solution {
public:
    bool isHappy(int n) {
        int m = n;
        int sum = 0;
        int index=0;
        while(m){
            sum += pow(m%10, 2);
            m = m/10;
            if(m == 0){
                if(sum == 1){
                    return true;
                }
                m = sum;
                sum = 0;
                index++;
                if(index>20){
                    return false;
                }
            }
            
        }
        return false;
    }
};