Python: Guess and Check algorithms, Approximate solutions, Bisection method

判断一个整数是否为完全立方数 cubic number:

import math

cubical = int(input('number: '))


def is_cubical(cubical: int):
    n = math.ceil(pow(cubical.__abs__(), 1 / 3))
    # for v in range(abs(cubical) + 1):
    for v in range(n + 1):
        if pow(v, 3) == abs(cubical):
            if cubical < 0:
                return True, -v
            else:
                return True, v
    return False, None


print(is_cubical(cubical))

Approximation: 近似算法