C++ 怎么判断完全平方数 C++ sqrt取整判断逻辑【算法】_网络技术

C++ 怎么判断完全平方数 C++ sqrt取整判断逻辑【算法】

发布时间 - 2026-01-30 00:00:00 点击率：次

直接比较sqrt(n)与取整值易错，因double精度不足（仅精确到2^53≈9e15），大数如9999999999999999会误判；正确做法是取整后检查r−1、r、r+1三个候选值平方是否等于n。

用 `sqrt` 判断完全平方数，为什么直接比较 `sqrt(n)` 和它的取整值容易出错？

因为 sqrt 返回 double，浮点数精度在大整数（比如接近 LLONG_MAX）时无法精确表示整数，static_cast(sqrt(n)) 可能向下舍入一格。例如 n = 9999999999999999，sqrt 计算结果可能是 99999999.99999999，强制转 long long 后变成 99999999，平方后远小于原数，但实际它本就是完全平方数（100000000²）。

正确做法是：取整后向上、向下各试一个候选值，再平方比对：

long long r = static_cast(std::sqrt(n));
for (long long x : {r - 1, r, r + 1}) {
    if (x >= 0 && x * x == n) return true;
}
return false;

`std::sqrt` 的参数类型和溢出风险必须手动控制

std::sqrt 对 int 会隐式转成 double，而 double 能精确表示的整数上限约是 2^53 ≈ 9e15。一旦 n > 9e15，sqrt(n) 的输入就已失真，后续判断必然不可靠。

对 long long 类型输入，先做范围检查：if (n > 9007199254740992LL) {...}
更稳妥的方式是避免 sqrt：用二分查找在 [0, n] 或 [0, min(n, 1LL 内找平方根（n 很大时上界可设为 sqrt(LLONG_MAX) 约 3e9）
注意 x * x 可能溢出，比较前应加 if (x > 0 && n / x 做除法防溢出

使用 `std::sqrt` 前必须包含头文件并处理负数

std::sqrt 在中声明，不包含会编译失败或触发隐式声明警告。且 sqrt 对负数返回 NaN，static_cast 后行为未定义 —— 必须先判负：

#include
 
...
if (n < 0) return false;
long long r = static_cast(std::sqrt(n));

另外，std::sqrt 有多个重载，传 int 调用的是 double sqrt(double)，不是 float 版，这点无需额外指定，但不能依赖 sqrtf。

整数二分法判断完全平方数更安全、无精度问题

当需要 100% 正确性（尤其处理大整数或写库函数时），放弃 sqrt 是最干净的选择。核心逻辑是找满足 x² ≤ n 的最大 x，再验证 x² == n：

if (n < 0) return false;
long long lo = 0, hi = n;
while (lo <= hi) {
    long long mid = lo + (hi - lo) / 2;
    if (mid > 3037000499LL) { hi = mid - 1; continue; } // 防 mid*mid 溢出
    long long sq = mid * mid;
    if (sq == n) return true;
    if (sq < n) lo = mid + 1;
    else hi = mid - 1;
}
return false;

3037000499LL 是 sqrt(LLONG_MAX) 的下取整，超过它平方必溢出。这个边界值比每次做除法判断更高效，也更直观。

浮点 sqrt 看似简单，但边界 case 太多；整数二分写一次，后面所有输入都稳。真正上线或做算法题时，别省那几行代码。

# c++ # 为什么 # if # int # double # 算法 # 的是 # 太多 # 隐式 # 多个 # 浮点 # 设为 # 必须先 # 转成 # 也更 # 比对

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：如何使用二维索引数组从三维 NumPy 数组中高效提取二维切

下一篇：Golang Web服务如何监控运行状态_Golang We

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：如何使用二维索引数组从三维 NumPy 数组中高效提取二维切

下一篇：Golang Web服务如何监控运行状态_Golang We