第十六届蓝桥杯康复训练--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;
}

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

相关推荐
昵称小白7 分钟前
复杂度分析方法
算法
科研前沿20 分钟前
2026 数字孪生前沿科技:全景迭代报告 —— 镜像视界生成式孪生(Generative DT)技术白皮书
大数据·人工智能·科技·算法·音视频·空间计算
c++之路40 分钟前
C++23概述
java·c++·c++23
学涯乐码堂主2 小时前
有趣的“打擂台算法”
c++·算法·青少年编程·gesp
切糕师学AI3 小时前
环形缓冲区(Ring Buffer / Circular Buffer)详解:原理、优势、应用与高性能实现
数据结构·环形缓冲区
Tutankaaa3 小时前
知识竞赛题库设计全攻略
人工智能·算法
云栖梦泽3 小时前
Linux内核与驱动:14.SPI子系统
linux·运维·服务器·c++
WolfGang0073213 小时前
代码随想录算法训练营 Day50 | 图论 part08
数据结构·算法·图论
Gary Studio3 小时前
安卓HAL C++基础-智能指针
开发语言·c++
还是阿落呀3 小时前
基本控制结构2
c++