0

0

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

裘德小鎮的故事

裘德小鎮的故事

发布时间:2026-01-30 13:34:02

|

109人浏览过

|

来源于php中文网

原创

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

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

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

因为 sqrt 返回 double,浮点数精度在大整数(比如接近 LLONG_MAX)时无法精确表示整数,static_cast(sqrt(n)) 可能向下舍入一格。例如 n = 9999999999999999sqrt 计算结果可能是 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::sqrtint 会隐式转成 double,而 double 能精确表示的整数上限约是 2^53 ≈ 9e15。一旦 n > 9e15sqrt(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 对负数返回 NaNstatic_cast 后行为未定义 —— 必须先判负:

立即学习C++免费学习笔记(深入)”;

Grokipedia
Grokipedia

xAI推出的AI在线百科全书

下载
#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;

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

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

778

2023.08.22

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

463

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

200

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

113

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

102

2025.10.23

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

411

2023.08.14

C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

0

2026.01.30

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 7.9万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号