790. 数的三次方根

摘要
Title: 790. 数的三次方根
Tag: 浮点二分、二分
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

790. 数的三次方根

  • 题意

    给定一个浮点数 n,求它的三次方根。

  • 思路

    浮点二分板子题

    注意

    • 定义浮点数要加上.0.0
    • 当结果要保留xx位小数时,rl>1e(x+2)r-l > 1e-(x+2)
    • 不能用整除,即>>>>
  • 代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    '''
    Author: NEFU AB-IN
    Date: 2022-02-20 14:48:31
    FilePath: \ACM\Acwing\790.py
    LastEditTime: 2022-02-20 14:49:57
    '''

    x = float(input())

    l, r = -23.0, 23.0
    while r - l > 1e-8:
    mid = (l + r) / 2
    if mid**3 >= x:
    r = mid
    else:
    l = mid

    print(f'{r:.6f}')

使用搜索:谷歌必应百度