如何优化可处理正负整数的两整数乘积组合枚举C++程序？

你已经写出了一个能正确处理正负整数因数对的程序，还尝试用std::div优化了余数和商的计算，这已经做得相当不错了！下面几个方向可以帮你把代码打磨得更健壮、高效和清晰：

1. 解决std::sqrt的浮点数精度问题 #

std::sqrt返回的是浮点数，当处理大数或者非完全平方数时，可能会因为浮点精度丢失导致计算出的平方根整数部分不准确。比如当n的绝对值是(1<<30)时，std::sqrt的浮点结果可能略小于实际整数，转成整数后会漏掉一个因数。可以用整数校验来修正：

const long long abs_n = std::abs(static_cast<long long>(n));
long long sqrt_n = static_cast<long long>(std::sqrtl(abs_n));
// 确保sqrt_n是不大于sqrt(abs_n)的最大整数
while ((sqrt_n + 1) * (sqrt_n + 1) <= abs_n) {
    ++sqrt_n;
}
while (sqrt_n * sqrt_n > abs_n) {
    --sqrt_n;
}

用std::sqrtl（长双精度版本的平方根）也能提升计算精度，减少误差。

2. 优化循环效率，减少迭代次数 #

你当前的循环从-root_n遍历到root_n，相当于遍历了2*root_n +1个数。其实可以先处理正因数对，再根据n的符号生成对应的负数组合，这样循环次数直接减半：

#include <iostream>
#include <cmath>

int main() {
    long long n;
    std::cin >> n;
    const long long abs_n = std::abs(n);
    long long sqrt_n = static_cast<long long>(std::sqrtl(abs_n));
    
    // 修正平方根精度问题
    while ((sqrt_n + 1) * (sqrt_n + 1) <= abs_n) ++sqrt_n;
    while (sqrt_n * sqrt_n > abs_n) --sqrt_n;

    for (long long i = 1; i <= sqrt_n; ++i) {
        if (abs_n % i != 0) continue;
        const long long j = abs_n / i;
        if (n > 0) {
            // 正n的话，输出正因数对和对应的负因数对
            std::cout << i << ", " << j << "\n";
            std::cout << -i << ", " << -j << "\n";
        } else {
            // 负n的话，输出正负配对的因数对
            std::cout << i << ", " << -j << "\n";
            std::cout << -i << ", " << j << "\n";
        }
    }
    return 0;
}

这种写法逻辑更清晰，也避免了对0的判断，同时减少了一半的循环次数。

3. 避免整数溢出问题 #

当n是int类型的最小值（比如-2147483648）时，std::abs(n)会溢出，因为int的最大值是2147483647，无法容纳2147483648。所以建议用更大的整数类型（比如long long）来存储n和中间变量，从根源上避免溢出。

4. 替换std::endl为"\n"提升输出效率 #

std::endl会强制刷新输出缓冲区，频繁调用会降低程序性能。改用"\n"的话，缓冲区会自动按需刷新，在输出大量因数对时差异更明显。

5. 适配std::div的类型匹配 #

如果你继续使用std::div，要注意参数的类型一致性。比如当n是long long时，应该用std::lldiv（对应长整数的除法），避免隐式类型转换带来的问题：

const auto div_res = std::lldiv(n, i);
if (div_res.rem == 0) {
    std::cout << i << ", " << div_res.quot << "\n";
}

你的初始代码已经正确实现了需求，这些改进主要是让代码在边界场景下更健壮、运行更高效，同时可读性也更好。

内容的提问来源于stack exchange，提问作者Tsvetomir Bonev