本文共 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;}
转载地址:http://yybtf.baihongyu.com/