牛客-- 求解立方根python

最新推荐文章于 2024-08-03 19:27:22 发布

倔强菜鸟

最新推荐文章于 2024-08-03 19:27:22 发布

阅读量221

点赞数

文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/weixin_51652691/article/details/134458120

版权

描述

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

保留一位小数。

数据范围：∣val∣≤20

输入描述：

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

输出描述：

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

使用牛顿迭代法：

公式：

求立方根： $f(x) =x^{3}-c$

${f}'(x) = 3*x^{2}$

import sys

def cubic_root_newton(c, initial_value=1.0, tolerance=1e-6, max_iterations=100):
    x = initial_value           #初始值

    for i in range(max_iterations):
        x = x - (x**3 - c) / (3 * x**2)
        if abs(x**3 - c) < tolerance:
            return x
    return x
for line in sys.stdin:
    a = line.split()
    print(round(cubic_root_newton(float(a[0])),1))