AcWing - 数的三次方根(二分)
发布日期:2021-07-01 00:21:45
浏览次数:3
分类:技术文章
本文共 606 字,大约阅读时间需要 2 分钟。
题目链接:
时/空限制:1s / 64MB题目描述
给定一个浮点数n,求它的三次方根。
输入格式
共一行,包含一个浮点数n。
输出格式
共一行,包含一个浮点数,表示问题的解。
注意,结果保留6位小数。
数据范围
−10000≤n≤10000
输入样例
1000.00
输出样例
10.000000
解题思路
题意:求一个数的三次方根。
思路:二分答案,注意n有可能为负数的情况。Accepted Code:
/* * @Author: lzyws739307453 * @Language: C++ */#includeusing namespace std;const double eps = 1e-8;int main() { double n; scanf("%lf", &n); double l = 0, r = n; if (n < 0) swap(l , r); while (r - l > eps) { double mid = (l + r) / 2; if (mid * mid * mid > n) r = mid - eps; else l = mid + eps; } printf("%lf\n", l); return 0;}
转载地址:https://lzyws739307453.blog.csdn.net/article/details/99830939 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月08日 14时20分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Flink 异步I/O访问外部数据(18)
2019-05-01
深入理解python--线程、进程与协程(1)
2019-05-01
Flink中增量聚合函数和全量聚合函数的关系
2019-05-01
HIVE自定义函数--UDF函数(用户自定义函数)详解
2019-05-01
Java中访问控制符的具体用法
2019-05-01
Java包重点总结
2019-05-01
创建线程究竟该用第几种方式
2019-05-01
Java--流重点总结初稿
2019-05-01
Java高级部分流---换个角度思考流
2019-05-01
如何解决电脑ip地址冲突的问题
2019-05-01
Win下如何查看本地计算机的网络端口被哪个应用程序所占用
2019-05-01
TCP/IP、Http、Socket的区别
2019-05-01
Java高级部分容器重点总结下
2019-05-01
Java高级部分流重点总结上
2019-05-01
git使用问题总结
2019-05-01
怎么用kms工具给win7企业版激活
2019-05-01
Linux和windows之间copy文件常用方法
2019-05-01
搭建samba服务器实现Linux磁盘或文件夹映射为 Windows网络磁盘
2019-05-01
近半年的读书总结
2019-05-01
从RTSP协议SDP数据中获得二进制的SPS、PPS
2019-05-01