C++如何判断一个数是否为快乐数(Happy Number)-C++-PHP中文网

快乐数是反复计算各位数字平方和最终得1的正整数；不能仅靠固定轮数判断，因循环起点未知，须用哈希表检测重复或快慢指针判环，遇4返回false仅为经验规律，不可靠。

c++如何判断一个数是否为快乐数(happy number)

什么是快乐数，以及为什么不能用简单循环判断

快乐数的定义是：对一个正整数反复计算其各位数字的平方和，最终结果为 1，则它是快乐数；如果进入循环且永远不等于 1（比如陷入 4 → 16 → 37 → 58 → 89 → 145 → 42 → 20 → 4 这个环），就不是快乐数。关键点在于——你无法靠“跑够多少轮就停”来判断，因为循环起点不确定，必须检测重复状态。

用 unordered_set 记录已出现的平方和

最直观的做法是把每次算出的平方和存进 std::unordered_set，一旦发现重复，说明进入死循环，直接返回 false；若某次得到 1，返回 true。

实操注意点：

每次迭代前先检查当前值是否为 1，是则立刻返回 true
每次计算平方和后，先查 seen.find(sum) != seen.end()，再决定是否插入，避免漏判刚生成的重复值
不要用 set（红黑树），它带 log 开销；unordered_set 平均 O(1)，更合适
输入保证是正整数，无需处理 0 或负数

示例核心逻辑：

int next(int n) {
    int sum = 0;
    while (n) {
        int d = n % 10;
        sum += d * d;
        n /= 10;
    }
    return sum;
}
<p>bool isHappy(int n) {
unordered_set<int> seen;
while (n != 1 && seen.find(n) == seen.end()) {
seen.insert(n);
n = next(n);
}
return n == 1;
}</int></p>