【牛客网华为机试】HJ107 求解立方根

题目

描述

计算一个数字的立方根，不使用库函数。

保留一位小数。

输入描述：

待求解参数，为double类型（一个实数）

输出描述：

输入参数的立方根。保留一位小数。

示例1

输入：

216

输出：

6.0

解题思路

（1）使用二分法求解输入数字的立方根

（2）首先判断输入数字的正负号

（3）判断去除正负号后，是否为0-1之间

（4）0-1之间则在该数到1之间寻找立方根

（5）否则取输入数字到0之间的1/2作为该整数的立方根

（6）如果过大，则取0到该num/2，过小反之，最后得到最近的数字，保留一位小数输出

代码

num = float(input())
if num > 0:
    sig = 1
else:
    sig = -1
num = abs(num)

if num > 1:
    start = 0
    end = num
else:
    start