C++如何判断一个整数是否为魔幻数（Magic Number）-C++-PHP中文网

魔幻数指既是完全平方数又满足其平方根等于各位数字之和的正整数，如81（√81=9，8+1=9）；c++判断需三步：取整平方根、验证平方还原、计算各位和比对。

c++如何判断一个整数是否为魔幻数（magic number）

魔幻数（Magic Number）在编程中没有统一定义，但数学上常指“反复将各位数字平方和相加，最终得到 1 的正整数”——这类数叫「快乐数（Happy Number）」；而部分中文资料或面试题里把「各位数字之和的平方等于原数本身」的数称为魔幻数（如 81：8+1=9，9²=81）。你遇到的极大概率是后者，因为前者通常不叫“魔幻数”，且判断逻辑更复杂。

什么是魔幻数？先确认定义再写代码

必须明确：C++ 本身不内置魔幻数判断，关键是你用的是哪套定义。实际开发或刷题中，99% 情况下，“魔幻数”指的是满足以下条件的正整数 n：

n 是完全平方数（即存在整数 k 使得 k * k == n）
且 k 等于 n 各位数字之和（例如 n = 81 → 数字和为 8 + 1 = 9，而 sqrt(81) == 9）

这个定义简洁、可验证、有明确边界，也是 LeetCode 和牛客网相关题目的常见设定。若你看到的题目描述含“平方根”“各位和”“相等”等关键词，就按这个来。

如何用 C++ 判断一个 int 是否为魔幻数

核心步骤三步走：取平方根 → 验证是否为整数 → 计算各位和并比对。注意 sqrt 返回 double，直接转 int 会截断，必须四舍五入后验证平方是否还原。

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

推荐写法（安全、无浮点误差风险）：

bool isMagicNumber(int n) {
    if (n (std::round(std::sqrt(n)));
    if (root * root != n) return false; // 排除非完全平方数
    int sum = 0, temp = n;
    while (temp) {
        sum += temp % 10;
        temp /= 10;
    }
    return sum == root;
}

关键点：

用 std::round 而非 static_cast<int></int> 直接截断，避免 sqrt(100) == 9.999999 类浮点误差导致误判
必须二次验证 root * root == n，因为 round(sqrt(n)) 可能接近但不等于真实根（如 n=99）
数字和计算用 % 10 和 /= 10，不转字符串，效率高且避免 std::to_string 开销

常见错误和边界情况

实测中这几个坑最常导致 WA（Wrong Answer）：

n = 0：0 是完全平方数（0*0==0），各位和为 0，所以 isMagicNumber(0) 应返回 true —— 但有些题目隐含“正整数”，需看题干
n = 1：1 的平方根是 1，各位和也是 1，是魔幻数
n = 10：sqrt(10)≈3.16 → round→3，但 3²=9≠10，直接被第一层拦截，正确
负数输入：sqrt 在 <cmath></cmath> 中对负数返回 NaN，必须提前 if (n 拦截
大数溢出：若 n 接近 INT_MAX（约 2e9），root * root 可能溢出。稳妥做法是用 long long root 或改用二分查找求整数平方根