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

相关文章
|
3月前
|
测试技术
【数学】【记忆化搜索 】【动态规划】964. 表示数字的最少运算符
【数学】【记忆化搜索 】【动态规划】964. 表示数字的最少运算符
|
3月前
|
算法
算法基础——整数二分查找(二)
算法基础——整数二分查找(二)
29 0
算法基础——整数二分查找(二)
|
11月前
剑指Offer - 面试题11:旋转数组的最小数字
剑指Offer - 面试题11:旋转数组的最小数字
48 0
|
12月前
|
存储 Java C++
力扣题目-两数相加(迭代递归,常用3种语言实现)
力扣题目-两数相加(迭代递归,常用3种语言实现)
|
12月前
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
leetcode剑指offer53–n-1中缺失的数字(二分//or等差数列)
|
12月前
|
算法 C++
基础算法-整数二分
二分法的基本思想比较简单,是用来在数组当中查找特定元素的算法。 二分可以分为整数二分和浮点二分,本文主要介绍整数二分。
|
存储 算法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
117 0
【每日挠头算法题】Leetcode 989. 数组形式的整数加法 —— 高精度加法解法
|
算法 C语言
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
107 0
【有营养的算法笔记】基础算法 —— 整数二分与浮点二分
【递归与递推 2】AcWing92. 递归实现指数型枚举
【递归与递推 2】AcWing92. 递归实现指数型枚举