标签：lo mid else sys 牛客 hi pow3 机试 HJ107

原题传送门

1. 题目描述

2. Solution

1、思路分析
二分法
2、代码实现

import sys

if sys.platform != "linux":
    sys.stdin = open("input/HJ107.txt")


def solve(n):
    if n >= 0:
        if n < 1:
            lo, hi = 0, 1
        else:
            lo, hi = 1, n
    else:
        if n > -1:
            lo, hi = -1, n
        else:
            lo, hi = n, -1
    tol = 0.001
    while hi - lo > tol:
        mid = (hi + lo) / 2
        mid_pow3 = mid * mid * mid
        if mid_pow3 < n:
            lo = mid
        elif mid_pow3 > n:
            hi = mid
        else:
            print(mid)
    print(round(lo, 1))


for line in sys.stdin:
    n = float(line.strip())
    solve(n)

标签：lo,mid,else,sys,牛客,hi,pow3,机试,HJ107
来源： https://www.cnblogs.com/junstat/p/16181417.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。