AcWing - 数的三次方根(二分)
发布日期:2021-07-01 00:21:45
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年05月03日 22时18分55秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LeetCode 143.Reorder List (重排链表)
2019-05-01
LeetCode 147.Insertion Sort List (对链表进行插入排序)
2019-05-01
python之字符串查找与替换
2019-05-01
python之列表切片:你的菜单和我的菜单
2019-05-01
Python之命名元组 (namedtuple)
2019-05-01
wireshark过滤规则
2019-05-01
使用libpcap过滤arp
2019-05-01
linux进程、线程与cpu的亲和性(affinity)
2019-05-01
C语言检查ip是否合法
2019-05-01
linux 获取网络状态信息(Rtnetlink)
2019-05-01
linux netlink通信机制
2019-05-01
记录几个经典的字符串hash算法
2019-05-01
pt-osc vs ghost
2019-05-01
iterm2 的问题
2019-05-01
#pragma message预编译指令使用技巧
2019-05-01
微软C/C++ 编译器选项参考
2019-05-01
VS 2005使用map文件查找程序崩溃原因
2019-05-01
VC下发布的Release版程序的异常捕捉
2019-05-01