题解 | #字符个数统计#

求解立方根

http://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca

牛顿迭代法求解

不看题解完全忘记牛顿迭代是个什么解法,一开始考虑二分查找等方法,又要考虑输入数据的正负,又要考虑大于1还是小于1,果然请牛顿出山是最方便的。

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    double num = 0;
    cin >> num;
    double t = num;
    while (abs(t*t*t - num) > 0.00001) {
        t = t - (t*t*t - num) * 1.0 / (3*t*t);
    }
    printf("%.1f", t);
    return 0;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务