快乐数

最新推荐文章于 2024-10-04 20:25:50 发布

原创最新推荐文章于 2024-10-04 20:25:50 发布 · 181 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了如何编写一个算法来判断正整数是否为快乐数。快乐数是指通过将数的每个位数平方求和，重复该过程直到得到1或者进入无限循环。如果能得到1，则该数是快乐数。题解提供了一种利用集合来避免循环的方法，当在集合中发现重复的中间结果时，说明不是快乐数。代码实现包括了一个获取下一个快乐数的辅助函数和主要的快乐数判断函数。

题目链接

题目：

编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
如果 n 是快乐数就返回 True ；不是，则返回 False 。

题解一：

把每次得到的数保持到容器中，如果得到的数在容器中已存在，则表明出现循环，返回false。如果得到的数为1，则表明此数为快乐数，返回true。

代码一：

class Solution {
public:
    int get_next(int n){
        int res=0;
        while(n>0){
            res=res+(n%10)*(n%10);
            n/=10;
        }
        return res;
    }
    bool isHappy(int n) {
        set<int> s;
        while(n!=1&&s.count(n)==0){
            s.insert(n);
            n=get_next(n);
        }
        return n==1;
    }
};