LAVA如何求根号

leesoft

在lava2中可用：
Math.sqrt()函数。

Tuturo

可以通过高精度计算的方法来完成。
解题思路是，模拟手工开放的方法来做。

bailiang

可以通过迭代的方法来做
这就是数学

perf

以前在天空城发过的一张帖子，作者不记得了。可以计算开平方。
int sqrt(long M)
{
    int N, i;
    long tmp, ttp;   // 结果、循环计数
    if(M==0)               // 被开方数，开方结果也为0
        return 0;
    N=0;
    tmp =(M>>30);          // 获取最高位：B[m-1]
    M=M<<2;
    if(tmp > 1)              // 最高位为1
    {
       N++;                // 结果当前位为1，否则为默认的0
        tmp=tmp-N;
    }
    for(i=15;i>0;i--)      // 求剩余的15位
    {
       N=N<<1;             // 左移一位
        tmp=tmp<<2;
        tmp=tmp+(-(M<0))*2+((M&0x7fffffff)>>30);     // 假设
        ttp=N;
        ttp=(ttp<<1)+1;
        M=M<<2;
        if(tmp>=ttp)       // 假设成立
        {
            tmp=tmp-ttp;
            N++;
        }
     }
    return N;
}

void main()
{
  int t;
  t=sqrt(50000000);
  printf("50000000^1/2=%d",t);
  getchar();
}

sippey

不是可以用什么麦克劳林公式算？
估计那个库里边的sqrt就是这样的

danwls9890

LAVA如何求根号!!xiexie