【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;

相关文章
|
5天前
|
算法
算法基础——整数二分查找(二)
算法基础——整数二分查找(二)
30 0
算法基础——整数二分查找(二)
|
11月前
|
Python
深入理解动态规划算法 | 凑整数
深入理解动态规划算法 | 凑整数
80 0
|
11月前
|
机器学习/深度学习 算法 NoSQL
【基础算法】浅浅刷个小题 # 反转字符串 # 反转字符串 II # 三个数的最大乘积 #
【基础算法】浅浅刷个小题 # 反转字符串 # 反转字符串 II # 三个数的最大乘积 #
|
12月前
|
存储 Java C++
力扣题目-两数相加(迭代递归,常用3种语言实现)
力扣题目-两数相加(迭代递归,常用3种语言实现)
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
|
算法 C++
基础算法-整数二分
二分法的基本思想比较简单,是用来在数组当中查找特定元素的算法。 二分可以分为整数二分和浮点二分,本文主要介绍整数二分。
|
存储 算法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
117 0
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
|
算法 C语言
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
108 0
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分