7. 解立方根

题目描述

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

输入描述

第 1 行为一个整数 T，表示测试数据数量。

接下来的 T 行每行包含一个正整数 N。

1≤T≤105，0≤N≤105。

输出描述

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

题目分析

        利用二分法解决问题。

        主要问题就是精度问题。详细查看代码。

        mid的三次方 <  n  => left = mid + 0.0001; mid的三次方 >  n => right = mid - 0.0001(这里不是之家将值置为mid，而是加和减去一定的值是为了实现精度)

代码

#include <bits/stdc++.h>
using namespace std;

void er (double n)
{
  double left = 0;
  double right = 100000;
  double mid = (left + right) / 2;
  double res = 0;
  while (right >= left)
  {
    mid = (left + right) / 2;
    if (fabs(mid * mid * mid - n) <= 1e-12){
      res = mid;
      break;
    }
      if (mid * mid * mid < n)
      {
        left = mid + 0.0001;
        res = mid;//当满足条件不满足精度时返回一个近似值
      }else if (mid * mid * mid > n){
        right = mid - 0.0001;
      }
  }
  printf ("%.3f\n", res);
}
int main()
{
  int t;
  cin >> t;
  double n;
  while (t--)
  {
    cin >> n;
    er (n);
  } 
  return 0;
}