题目
**思路:**利用二分查找的特性,找出最准确的三次根。本题是浮点二分,要区分于整型二分。
公式:mid * mid * mid 和 x 对比
循环的关键条件:while (r - l > 1e-8)
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
double x;
cin >> x;
double l = -10000, r = 10000;
while (r - l > 1e-8)//一定要写成1e-8的形式,因为保留六位,做题时最少要往后延长两位。
//本题一定要保证第七位时准确的,所以保留到第八位。保留八位时第八位是不准确的
{
double mid = (l + r) / 2;//这里不能用位运算(>>) ,它只能用于整型
if (mid * mid * mid >= x) //浮点数的二分 对加不加等号要求不严格。此处填(mid * mid * mid >= x) 和 (mid * mid * mid > x)都对
r = mid;//因为输出的不是整数,所以 l 和 r 不用+1 操作。
else
l = mid;
}
printf("%lf\n", l);// lf 格式就是保留小数点后六位
return 0;
}