乐鑫笔试题-----开根号

最新推荐文章于 2023-02-10 22:07:38 发布

原创最新推荐文章于 2023-02-10 22:07:38 发布 · 673 阅读

3 ·

CC 4.0 BY-SA版权

往年机试专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种不依赖于任何数学库函数的方法，使用二分搜索算法来求解任意实数的n次方根。通过设定精度标准，算法能够在给定范围内找到最接近的根号值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

类似https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106452586


//注意审题：不用任何数学库函数，所以我们只用加减乘除
#include <iostream>
using namespace std;
//二分搜索求开n次方
//double epr = 10E-14;
#define epr 10E-14
double Mysqrt(double m, int n)
{
    //double 十进制小数点后十五位精确
    double left = 0;
    double right = m;
    //必须保证第一次while循环可以进去
    double mid = 0;
    double temp=m;
    while (mid - temp>epr ||mid - temp<-epr)
    {
        temp = m;
        mid = left + (right - left) / 2;
        
        //m除以mid n-1次，比如求开方，就除mid一次，再和mid比较
        for (int i = 0; i<n-1; i++)
            temp = temp / mid;
        //二分
        if (mid>temp)
            //因为是保留小数点12位，所以，right=mid而非二分查找的mid+1
            right = mid;
        else
            left = mid;
    }

    return temp;
}
int main()
{
    double m;
    int n;
    while (cin >> m >> n)
    {
        //输出13位有效数字，前提是有足够多的有效数字
        //cout.precision(13);
        //cout << Mysqrt(m, n);
        printf("%.12lf\n",Mysqrt(m,n));
    }
}