algorithm - 找到最接近给定自然数，满足非线性条件

Question

我有三个整数:A、B、C 我需要找到整数 X，它是最接近 C。如果N是任意自然数，则A、B和X应满足以下等式:

A*B*X=sqrt(N)

你能帮忙做算法吗？

Answer 1

我们可以对N的所有可能值进行二分查找，然后比较X = sqrt(N)/(A*B))的对应值来决定哪一半进行搜索。

在 python 中的可能实现可能是 -

A = 5
B = 2
C = 3

left = -10000000000000
right = 10000000000000 #assuming that's the maximum value N can take
while right-left>1:
    N = (left+right)//2
    X = N**.5/(A*B)
    if X>C:
        right = N
    else:
        left = N

N = (left+right)//2
print(N)

在这种情况下输出:900