解立方根（二分法求解）

题目描述

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

输入描述

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

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

1≤T≤10^5，0≤N≤10^5。

输出描述

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

输入输出样例

示例 1

输入

3

0

1

8

输出

0.000

1.000

2.000

 0.000 1.000 2.000

运行限制

• 最大运行时间：5s
• 最大运行内存: 128M

#include<iostream>
#include<iomanip>//用那个设置精度的函数setprecision 
#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)//满足精度10^(-12) 
            {
                res = mid;
                break;
            }
            if (mid * mid * mid > n) //超出范围，右指针左移到mid的位置，res锁定在范围[0,mid]的位置，res近似等于mid（r = mid - 0.0001） 
			{r = mid - 0.0001, res = mid;
			}
            else if (mid * mid * mid < n) //超出范围，左指针右移到mid的位置，res锁定在范围[mid,10000]的位置，res近似等于mid（l = mid + 0.0001）
			{
			l = mid + 0.0001, res = mid; 
			}//当满足条件不满足精度时返回一个近似值
        }
        cout << setprecision(3) << fixed << res << endl; //setprecision(3)函数用来保留有效数字，fixed用来防止浮点数科学计数法
    } //c++中控制小数点后保留3位有效数字的函数 
    return 0;
}

 这个题目要求学会运用二分法解决，用传统普通方法计算大数据量时候速度特别慢，会超时，通过不了。

蓝桥杯网站

用户登录