java - 寻找特定的正整数

Question

<分区>

Answer 1

这可能是因为浮点精度问题。您在循环中对 double 值使用增量 ++ 运算符，并通过 == 比较 double 值。这些操作的结果可能不如预期，尤其是在多次迭代之后。

尝试更改您的代码以使用具有精确精度的整数，而不是 double 。请注意你的等式

1/z + 1/x = 1/n

相当于

n * (x + z) = x * z

因此，按如下方式更改循环:

    for (int i = 1; i < 10000; i++) {
        for (int t = 1; t < 10000; t++) {
            if (n * (i + t) == i * t) {
                counter++;
                System.out.println(counter);
            }
        }           
    }

此外，现在更清楚如何优化迭代范围。考虑 i 和 t 的下限和上限 - 减少迭代范围将显着提高整体性能。

不幸的是，我目前没有测试结果，但我很确定你应该以整数而不是 double 进行计算。