C++计算下一个完全平方数时do-while循环不终止问题

核心问题原因 #

• 浮点数精度误差：sqrt、pow返回的double类型存在精度丢失，pow(round(sqrt(144)),2)实际计算结果可能存在极小的偏差（如143.9999999999999或144.0000000000001），和整数144做==判断时会返回false，导致循环不会终止，直到匹配到下一个浮点计算结果巧合等于整数值的数，也就是你观测到的跳转到626的现象。
• 逻辑冗余且顺序错误：代码先执行循环找下一个平方数，再判断输入是否为完全平方数，无论输入是否合法都会执行循环，不仅浪费性能，也增加了异常出现的概率；且已知输入为完全平方数的前提下，根本不需要循环找下一个平方数，直接对平方根加1再平方即可。

排查思路 #

• 打印浮点运算完整精度值：输出pow结果时保留15位以上小数，即可看到144对应计算结果和整数的偏差，验证精度问题。代码示例：

#include <iomanip>
cout << fixed << setprecision(15) << "pow result: " << pow(round(sqrt(k)), 2) << ", k: " << k << endl;

• 替换浮点等值判断为整数运算：将平方根取整后转为整型，直接用整数乘法计算平方值，完全避免浮点精度问题。
• 调整逻辑执行顺序，删除冗余循环：先判断输入值sq是否为完全平方数，确认合法后直接计算下一个平方数，不合法直接返回-1，修正后参考代码如下：

#include <cmath>
using namespace std;

long int findNextSquare(long int sq) {
    long int sq_root = static_cast<long int>(round(sqrt(sq)));
    // 先判断输入是否为完全平方数
    if (sq_root * sq_root != sq) {
        return -1;
    }
    // 直接计算下一个平方数，无需循环
    return (sq_root + 1) * (sq_root + 1);
}

内容的提问来源于stack exchange，提问作者Cody Taylor