整数开方 sqrt

最新推荐文章于 2023-11-15 08:12:49 发布

原创最新推荐文章于 2023-11-15 08:12:49 发布 · 586 阅读

0 ·

CC 4.0 BY-SA版权

VC和C语言专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个用于整数开方的算法实现，并通过优化步骤提高计算效率。通过实例演示了如何找到比根号下x小的最接近根号下x的值，并在最后给出开方结果的对比验证。

#include<iostream>

using namespace std;

int sqrt(int x)
{
    inttest, step;
    if(x < 0)
        return-1;
    if(x == 0)
        return0;
    step= 1<<15;
    test= 0;
    while(step != 0)
    {
        registerint h;
        h= (test + step) * (test + step);
        if (h <= x)
            test += step;
        if (h == x)
            break;
        step>>= 1;
    }    //至此，已找到比根号下x小的最接近根号下x的值。
    if(x-test*test<=(test+1)*(test+1)-x)    //此步骤判断test还是test+1更接近根号下x
        return test;
    else
        return test+1;
}

int main()

{
    intS[20],i;
    cout<<"待开方数值："<<endl;
    for(i=0;i<20;i++)
    {
        S[i]=rand()0;
        cout<<S[i]<<'\t';
    }
    cout<<endl<<"开方结果："<<endl;
    for(i=0;i<20;i++)
        cout<<sqrt(S[i])<<'\t';
    return 0;
}
运行结果如下图所示：

第三个数34的开方结果不是5而是6，因为34-5*5=9，而6*6-34=2，2<9，所以开方结果取的是6.