790. 数的三次方根

最新推荐文章于 2024-09-26 09:13:29 发布
最新推荐文章于 2024-09-26 09:13:29 发布
阅读量159 收藏
点赞数 2
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81266471/article/details/140496200
版权

注意：细分条件尽可能的小些

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    double n,r,m;
    scanf("%lf",&n);
    double q=-10000,p=10000;
    while(p-q>=1e-8){
        m=(q+p)/2.0;
        if(m*m*m>=n)p=m;
        else q=m;
    }
    printf("%.6lf",p);
}

2301_81266471
关注
AcWing 790.数的三次方根
今天你AC了吗
01-15 424
题解：数的三次方根题目描述思路分析代码实现 题目描述 题目链接： https://www.acwing.com/problem/content/792/ 思路分析 这个题的思路可以参考AcWing 680.剪绳子的思路 拿到这个题想到的是浮点数的二分，那二分思想就是先寻找那个分界点，寻找性质的边界 我们直接将范围暴力设置成 -10000~+10000 代码实现 #include<iostream> using namespace std; int main() { doub
AcWing 790. 数的三次方根
郭松源的博客
07-27 211
题目来源：AcWing 790. 数的三次方根 一、题目描述 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 二、算法思路 本质上是浮点数的二分，浮点数的二分比较重要的一个环节是确定搜索区间的左右边界。比如开根号用二分来实现，求根号x，不能轻易的将搜索范围左右边界定义为[0, x]，因为当x<1
Acwing790. 数的三次方根
whdehcy的博客
02-03 253
Acwing790. 数的三次方根
Acwing 790. 数的三次方根
程序猿进化梯
08-22 260
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思路 在区间中找到一个接近的值 #include <iostream> using namespace std; int main() { double x; cin >> x;////输入浮点数 double l =
Acwing 蓝桥训练 790. 数的三次方根
weixin_41514525的博客
12-08 305
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000 ≤ n ≤ 10000 输入样例： 1000.00 输出样例： 10.000000 这道题明显的二分裸题,没什么好说的。 但是有一个点，我一直容易犯错。 就拿这个题来说: 对一个数 num ...
【ACWing】790. 数的三次方根
数学、算法爱好者的博客
02-12 557
题目地址： https://www.acwing.com/problem/content/792/ 给定一个浮点数nnn，求其三次方根。保留666位小数。 浮点数二分。代码如下： #include<iostream> using namespace std; const double eps = 1e-7; int main() { double n; cin >> n; double l = -50, r = 50; while (l + ep
【AcWing】790. 数的三次方根
zhousanguhe的博客
04-01 225
【AcWing】790. 数的三次方根题解 浮点数二分法。
acwing 790. 数的三次方根(二分法)
记录一些刷过的题并分享学习心得
02-25 494
题目：790. 数的三次方根 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main(){ double n; scanf("%lf",&n); double i=-10000,j=10000; while(i+1e-8<j){ double mid=(i+j)/2; if(
790. 数的三次方根---实数二分
m0_63064861的博客
04-02 344
共一行，包含一个浮点数，表示问题的解。给定一个浮点数 n，求它的三次方根。此题：求三次方根函数 有单调性。注意，结果保留 66 位小数。共一行，包含一个浮点数 n。
二分算法，790. 数的三次方根
weixin_43651292的博客
05-15 259
二分算法，790. 数的三次方根 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 难度：简单 时/空限制：1s / 64MB 思路： 使用二分进行数据逼近 #include<iostream> #include <cmath> using namespace std;
AcWing模板题 - 790. 数的三次方根
weixin_49548350的博客
03-06 170
给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 // 方法1 正负数区别对待 #include <stdio.h> #include <math.h> #define eps 0.00000001 //精度再小答案就不对了 int main(){ double
acwing 790数的三次方根
qq_51671421的博客
04-13 144
790. 数的三次方根 题目 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 #include<bits/stdc++.h> using namespace std; int main(){ double x; scanf("%lf",&x); double
数的三次方根
Sherlock的博客
01-30 649
题目描述 给定一个浮点数n，求它的三次方根。 样例描述 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 思路 二分法，直接用浮点数二分 注意设置eps，一般多设置两位可保证精度和准确性，例如本题要求保留6位小数，设置成1e-8及以上会好些。 代码 #include<iostream> using namespace st
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 992
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 972
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
pyqt瀑布流布局
weixin_54217201的博客
09-21 473
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
最新发布
csdn_aspnet的专栏
09-26 858
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
Python求三次方根
12-07
以下是两种Python求三次方根的方法： 1. 使用 pow() 函数和 math 模块中的函数 ```python import math # 计算数字的三次方根 x = 125 y = pow(x, 1/3) print(y) # 输出：5.0 # 计算任意数字的三次方根 = 216 y ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值