数的三次方根【AcWing】

最新推荐文章于 2024-02-28 10:02:45 发布

JTao539

最新推荐文章于 2024-02-28 10:02:45 发布

阅读量894

点赞数

分类专栏：基础算法

本文链接：https://blog.csdn.net/JTao539/article/details/122805841

版权

算法 c语言二分查找

基础算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

数的三次方根【AcWing】

用二分查找算法求数的三次方根。

C语言语法补充：格式化 %lf , %f 用来输入输出浮点类型。 %.6f用于确保结果小数点后留6位。

#include<stdio.h>
#define N 10010

double n, mid, target;

int main()
{
    scanf("%lf", &target);
    double l = -1000, r = 1000;
    // 循环条件: 当r与l的差小于等于10的-8次方时循环停止。用于调整计算结果的精确度
    while(r - l > 1e-8)
    {
        mid = (l + r) / 2;
        if(mid * mid * mid < target) l = mid;
        else r = mid;
    }
    printf("%.6f", l);
}