Acwing 790.数的三次方根
题目描述
给定一个浮点数 n,求它的三次方根
输入格式
共一行,包含一个浮点数 n。
输出格式
共一行,包含一个浮点数,表示问题的解。
注意,结果保留 6
位小数。
数据范围
−10000≤n≤10000
思路
不断二分,最后求出接近答案。
代码
#include<cmath>
#include<iostream>
const int N =110 ;
double n;
int main()
{
scanf("%lf",&n);
int flag = 1 ;
double l = -100,r = 100;
while (r - l > 1e-8)
{
double mid = (l + r) / 2;
if (mid * mid * mid >= n) r = mid;
else l = mid;
}
printf("%.6lf",l);
return 0;
}