二分 AcWing 790. 数的三次方根

蔚落 2023-09-28 11:10 12阅读 0赞

## 二分 AcWing 790. 数的三次方根 ##

### 原题链接 ###

[AcWing 790. 数的三次方根][AcWing 790.]

### 算法标签 ###

二分

### 代码 ###

#include<bits/stdc++.h>
    #define int long long
    #define rep(i, a, b) for(int i=a;i<b;++i)
    #define Rep(i, a, b) for(int i=a;i>b;--i)
    using namespace std;
    const int N = 100005;
    int a[N];
    inline int read(){
       int s=0,w=1;
       char ch=getchar();
       while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
       while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
       return s*w;
    }
    void put(int x) {
        if(x<0) putchar('-'),x=-x;
        if(x>=10) put(x/10);
        putchar(x%10^48);
    }
    signed main(){
    	ios::sync_with_stdio(false);
    	cin.tie(0);
    	cout.tie(0);
    	double n;
    	scanf("%lf", &n);
    	double l=-100, r=100;
    	while(r-l>1e-8){
    	    double mid=(l+r)/2;
    	    if(mid*mid*mid<n){
    	        l=mid;
    	    }else{
    	        r=mid;
    	    }
    	}
    	printf("%.6lf", l);
    	return 0;
    }

原创不易  
转载请标明出处  
如果对你有所帮助 别忘啦点赞支持哈  
![在这里插入图片描述][9cb4cb80a18345158f8a69e2f196e5b9.png]

[AcWing 790.]: https://www.acwing.com/problem/content/792/
[9cb4cb80a18345158f8a69e2f196e5b9.png]: https://img-blog.csdnimg.cn/9cb4cb80a18345158f8a69e2f196e5b9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关 790. 数的三次方根

给定一个浮点数nn，求它的三次方根。输入格式共一行，包含一个浮点数nn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 6位小数。数据范围−10000≤n≤...

以你之姓@/ 2024年05月01日 16:07/ 0 赞/ 78 阅读

相关二分算法+acwing习题

二分文章目录二分 \`1.数的范围789\` \`2.数的三次方跟790\`

喜欢ヅ旅行/ 2024年03月22日 17:16/ 0 赞/ 74 阅读

相关一、基础算法3：二分模板题+算法模板（数的范围，数的三次方根）

文章目录算法模板整数二分算法模板浮点数二分算法模板模板题数的范围原题链接

Bertha 。/ 2023年10月08日 21:13/ 0 赞/ 3 阅读

相关二分求三次方根

给定一个浮点数 nn，求它的三次方根。输入格式共一行，包含一个浮点数 nn。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 66 位小

柔光的暖阳◎/ 2023年09月30日 11:06/ 0 赞/ 13 阅读

相关二分 AcWing 790. 数的三次方根

二分 AcWing 790. 数的三次方根原题链接 [AcWing 790. 数的三次方根][AcWing 790.] 算法标签二分代码

蔚落/ 2023年09月28日 11:10/ 0 赞/ 13 阅读

相关二分 AcWing 789. 数的范围

二分 AcWing 789. 数的范围原题链接 [AcWing 789. 数的范围][AcWing 789.] 算法标签二分思路采用二分，

短命女/ 2023年09月28日 11:10/ 0 赞/ 8 阅读

相关 //输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一水仙花数，因为153 = 1的三次方 + 5的三次方 + 3的三次方

//输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。 //例如，153是一水仙花数，因为153 = 1的三次方 + 5的三

我就是我/ 2023年07月13日 12:09/ 0 赞/ 29 阅读

相关任意次方后的最后三位数——c语言算法实现

题目：求一个整数任意次方的最后三位数，即x^y的最后三位数，要求x，y从键盘输入解析：取最后三位数，我们首先想到的肯定是用取余运算

亦凉/ 2022年09月18日 11:54/ 0 赞/ 251 阅读

相关 AcWing 27. 数值的整数次方（C++）- 模拟

题目链接：[https://www.acwing.com/problem/content/description/26/][https_www.acwing.com_probl

你的名字/ 2022年08月28日 04:39/ 0 赞/ 61 阅读

相关求a的b次方根

求 a√b ,可以写成 a√−−−√b/2 , a√−−−√−−−−−√b/4, … 因此，b/2k \{k = 1, 2, 3,…\} 无限趋近与1时，a√2k即为结果

叁歲伎倆/ 2022年07月15日 13:28/ 0 赞/ 225 阅读