lintcode 488. 快乐数 set函数_648以内的快乐数-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/97681775

本文介绍了一种用于判断正整数是否为快乐数的算法。快乐数是指通过将数的每位数字平方和重复计算直至变为1的数。文章提供了一个具体的算法实现，并通过实例展示了判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入：19
输出：true
说明：

19是一个快乐的数字

     1 ^ 2 + 9 ^ 2 = 82
     8 ^ 2 + 2 ^ 2 = 68
     6 ^ 2 + 8 ^ 2 = 100
     1 ^ 2 + 0 ^ 2 + 0 ^ 2 = 1

例2：

输入：5
输出：false
说明：

5不是一个快乐的数字

25->29->85->89->145->42->20->4->16->37->58->89
再次出现89。
输入测试数据 (每行一个参数)
如何理解测试数据？

思路：对每一次计算后数值存入set中，count判断之后是否仍有相同数值出现，有的话则不是快乐数，否则是快乐数。

class Solution {
public:
    /**
     * @param n: An integer
     * @return: true if this is a happy number or false
     */
    bool isHappy(int n) {
        // write your code here
        set<int> judge;
        int t=0;
        while(n!=1)
        {
            t=0;
            while(n)
            {
                t+=pow(n%10,2);
                n/=10;
            }
            n=t;
            if(judge.count(n)) {return false;break;}
            else judge.insert(n);
        }
        return true;
    }
};