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++  */#include 
using 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:AcWing - 高精度加法(大数加法)
下一篇:AcWing - 数的范围(二分)

发表评论

最新留言

初次前来,多多关照!
[***.217.46.12]2024年05月03日 22时18分55秒