首页 > 其他分享 >[AcWing 790]数的三次方根

[AcWing 790]数的三次方根

时间:2022-11-13 10:12:15浏览次数:40  
标签:10000 790 double mid 方根 三次 AcWing

image


点击查看代码
#include<iostream>
using namespace std;

int main(){
    double x;
    cin >> x;
    double l = -10000, r = 10000; //保证结果在此区间内
    while(r-l > 1e-8){ //经验值,保留六位时取10的-8次方
        double mid = (l+r) / 2;
        if(mid * mid * mid >= x) r = mid; //x的三次方根 在 mid 的左侧 更新区间右端点
        else l = mid; //x的三次方根 在 mid 的右侧 更新区间左端点
    }
    printf("%lf", l); //默认保留六位小数
    
    return 0;
}

标签:10000,790,double,mid,方根,三次,AcWing
From: https://www.cnblogs.com/starryWJ/p/16885464.html

相关文章

  • Acwing第 77 场周赛
    (简单)4716.进球-AcWing题库#include<iostream>#include<map>usingnamespacestd;map<string,int>mp;intmain(){intn;cin>>n;s......
  • Leetcode第790题:多米诺和托米诺平铺(Domino and tromino tiling)
    解题思路采用动态规划思路。参考题解。核心代码如下:constlonglongmod=1e9+7;classSolution{public:intnumTilings(intn){vector<vector<lo......
  • 790. 多米诺和托米诺平铺
    790.多米诺和托米诺平铺有两种形状的瓷砖:一种是 2x1的多米诺形,另一种是形如 "L"的托米诺形。两种形状都可以旋转。给定整数n,返回可以平铺 2xn的面板的方法......
  • 790. 多米诺和托米诺平铺
    790.多米诺和托米诺平铺题解:dpnum数组表示的是:i-1列的瓷砖都被铺满了,第i列的状态枚举第i列的状态枚举有4种:11表示上下两行都被填充,10表示上面那行被填充,01......
  • 2022-11-11 Acwing每日一题
    本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我......
  • 2022-11-10 Acwing每日一题
    本系列所有题目均为Acwing课的内容,发表博客既是为了学习总结,加深自己的印象,同时也是为了以后回过头来看时,不会感叹虚度光阴罢了,因此如果出现错误,欢迎大家能够指出错误,我......
  • [AcWing 789]数的范围
    点击查看代码#include<iostream>usingnamespacestd;constintN=100010;intn,m;intq[N];intmain(){cin>>n>>m;for(inti=0;i<n;i......
  • 题解 LGP7909 【[CSP-J 2021] 分糖果】
    postedon2021-10-2322:52:47|under题解|source分类讨论。一句话题意:求\(\max\limits_{i=l}^{r}\{i\bmodn\}\)首先画个数轴,按除以\(n\)向下取整的商把这些整......
  • AcWing 896.最长上升子序列Ⅱ
    题目链接:http://www.acwing.com/problem/content/898/不像是dp,更像是贪心相对于数据小的上升子序列问题,此题用过的二分后的时间复杂度为nlogn。在本题中首先需要明白:......
  • AcWing 3583 整数分组(01背包 + 双指针)
    原题链接本题是比较明显的01背包,选或者不选,中间可以用双指针找到最后可以选到的区间长度,那么如果选当前最后一个区间的话最后就要求这个区间前面的长度要最大状态表示:f[......