$$\color{red}{算法}\color{blue}{基础课}\color{purple}{笔记and题解}\color{green}{汇总}$$
笔记:
上次学习了整数二分。
然而小数二分也是很重要的。
小数二分和整数二分没有什么区别,就是要注意一下精度问题,计算机存储的时候难免有一些精度误差,因为计算机是以二进制形式存储的。
代码:
#include <bits/stdc++.h>
using namespace std;
double q(double x) {return x * x * x;}
int main() {
double n; cin >>n;
double l = -10000.000, r = 10000.000;
while (r - l >= 1e-7) {
double mid = (l + r) / 2;
if (q(mid) >= n) r = mid;
else l = mid;
}printf("%.6lf", l);
}
cout<<cbrt(n)
就A了