二分——解立方根

题目描述

给定一个正整数 NN，请你求 NN 的立方根是多少。

输入描述

第 11 行为一个整数 TT，表示测试数据数量。

接下来的 TT 行每行包含一个正整数 NN。

1 \leq T \leq 10^51≤T≤105，0\leq N \leq 10^50≤N≤105。

输出描述

输出共 TT 行，分别表示每个测试数据的答案（答案保留 33 位小数）。

输入输出样例

示例 1

输入

3
0
1
8

输出

0.000
1.000
2.000

运行限制

• 最大运行时间：5s

• 最大运行内存: 128M

题解思路：二分查找模板题

T = int(input())

def bin_search(n):
  l = 0
  r = 100000
  while(r-l>1e-4):
    mid = (l+r)/2
    if mid**3 < n:
      l = mid
    else:
      r = mid
  return mid
for i in range(T):
  x = int(input())
  res=bin_search(x)
  print('%.3f'%res)