【AcWing】一道二分拓展的题(浮点数)

简介: 790. 数的三次方根 - AcWing题库

推荐参考二分查找(my理解和模板)_小吉.cpp的博客-CSDN博客

790. 数的三次方根 - AcWing题库

这道题借用二分的思路即可

image.png

#include<iostream>
#include<iomanip>
using namespace std;
double n,l,r,mid;
bool flag;
double q(double a){return a*a*a;}
int main(){
    cin>>n;
    l=-10000,r=10000;
    while(r-l>=1e-7){
        mid=(l+r)/2;
        if(q(mid)>=n) r=mid;
        else l=mid;
    }
    cout<<fixed<<setprecision(6)<<l;
    return 0;
}

因为得控制精度,所以是l=mid,而不是mid+1;

相关文章
|
8月前
|
C语言
c语言编程练习题:7-9 求整数均值
本题要求编写程序,计算4个整数的和与平均值。题目保证输入与输出均在整型范围内
87 0
|
8月前
|
算法
简记二分算法模板与代码案例:整数二分和浮点数二分
本文介绍了两种算法模板,分别是整数二分和浮点数二分。
69 0
|
8月前
|
存储 人工智能 Java
每日一题《剑指offer》数组篇之构建乘积数组
每日一题《剑指offer》数组篇之构建乘积数组
50 0
每日一题《剑指offer》数组篇之构建乘积数组
|
算法 索引
代码随想录训练营Day2:1.有序数组的平方 2.长度最小的子数组3,螺旋矩阵
代码随想录训练营Day2:1.有序数组的平方 2.长度最小的子数组3,螺旋矩阵
29 0
|
存储 算法
算法小白的心得笔记:比较小数点后五位,而不会受到浮点数精度问题的影响。
std::cerr << "\n __" << inum << "__ 计算错误 " << ratio << " 应该是 " << beta3[inum - 1] << std::endl; return 1;
52 0
剑指offer_发散思维---数值的整数次方
剑指offer_发散思维---数值的整数次方
76 0
|
Python
深入理解动态规划算法 | 凑整数
深入理解动态规划算法 | 凑整数
148 0
|
算法 C++
基础算法-整数二分
二分法的基本思想比较简单,是用来在数组当中查找特定元素的算法。 二分可以分为整数二分和浮点二分,本文主要介绍整数二分。
|
算法 C语言
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
167 0
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分