解立方根（实数二分）

0解立方根 - 蓝桥云课

题目描述

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

输入描述

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

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

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

输出描述

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

输入输出样例

示例 1

输入

3
0
1
8

输出

0.000
1.000
2.000

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
#define double long double
const double eps = 1e-12;
int main()
{
    int T = 1;
    cin >> T;
    while (T--)
    {
        double n;
        cin >> n;
        double l = 0, r = 100000, res = 0;
        while (l <= r) //二分法查找答案
        {
            double mid = (l + r) / 2;
            if (fabs(mid * mid * mid - n) <= eps)//满足精度
            {
                res = mid;
                break;
            }
            if (mid * mid * mid > n) r = mid - 0.0001;
            else if (mid * mid * mid < n) l = mid + 0.0001, res = mid; //当满足条件不满足精度时返回一个近似值
        }
        cout << setprecision(3) << fixed << res << endl; //setprecision(3)函数用来保留有效数字，fixed用来防止浮点数科学计数法
    }
    return 0;
}