首页 > 其他 > 详细

求解立方根 (HJ107)

时间:2020-07-26 23:00:13      阅读:117      评论:0      收藏:0      [点我收藏+]

一:解题思路

这道题目和 leetcode69 题,求解x的平方根有些类似。都是采用二分的思想来做,可以对比分析。 

二:完整代码示例 (C++版和Java版)

C++:

#include <iostream>

using namespace std;

double getCubeRoot(double input)
{
    double low = 0;
    double high = input;

    while ((high-low)>=0.001)
    {
        double mid = low + (high-low) / 2;
        double mid3 = mid * mid*mid;
        if (input == mid3) return mid;
        else if (mid3 > input) high = mid;
        else low = mid ;
    }

    return high;
}

int main() 
{
    cout.precision(2);
    double x = 0;

    while (cin >> x)
    {
        cout << getCubeRoot(x) << endl;
    }

    return 0;
}

 

求解立方根 (HJ107)

原文:https://www.cnblogs.com/repinkply/p/13381997.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!