第十六届蓝桥杯康复训练--6

题目链接:790. 数的三次方根 - AcWing题库

思路:二分,注意正负号和小数判断退出的方法(虽然正负无所谓)

代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

#define exs 0.0000001881271600723266733911398008484

int main(){
    
    double n;
    cin>>n;
    
    double l=0,r=10000;
    
    while(r-l>=exs){
        double mid=(l+r)/2;
        if(mid*mid*mid<abs(n))l=mid;
        else r=mid;
    }
    
    if(n<0)printf("-");
    printf("%.6lf\n",l);
    
    
    return 0;
}

小数定义的那么准确,当然是一位一位的试出来的

相关推荐
lvwangshu5 小时前
CF1882D Tree XOR 题解
动态规划·题解·贪心·dp·树形dp·换根dp·性质题·思维好题·推导题
罗湖老棍子6 小时前
【例 1】Sightseeing Trip(信息学奥赛一本通- P1494)(洛谷-P10927)
数据结构·算法·图论·最短路·floyd·最小环
努力实干6 小时前
面向对象设计原则——C++
开发语言·c++·数码相机
stsdddd8 小时前
YOLO算法建筑工地安全帽目标检测数据集16881张:标注核对笔记
算法·yolo·目标检测
CV爱数码9 小时前
论文精读|Learned Primal-Dual:把原始–对偶算法展开成网络
图像处理·算法·计算机视觉·ct·重建·断层扫描
yuniko-n9 小时前
【算法】约瑟夫环问题
java·算法
Interview Aid1129 小时前
Snowflake OA 面试真题:前缀和、BFS 与动态规划
面试·动态规划·宽度优先
郝亚军9 小时前
manifest 中 `sha256` 与 `signValue` 的作用
java·开发语言·数据结构
syagain_zsx9 小时前
jsoncpp 使用指南:编译链接、Json::Value 取值与高频坑
c++·json·库·http格式
l1t9 小时前
测试DuckDB v2.1.0-alpha49002的bignum乘法
数据库·sql·算法·duckdb