求一个20位转10位的开根号程序

[复制链接]

776|0

手机看帖

扫描二维码
随时随地手机跟帖

电梯直达

楼主

suicune66| 初级技术员

楼主 | 2016-4-2 17:56 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

unsigned, tmp, return

unsigned int sqrt_16(unsigned long M)
{
unsigned int N, i;
unsigned long tmp, ttp; // 结果、循环计数
if (M == 0)             // 被开方数，开方结果也为0
      return 0;
N = 0;
tmp = (M >> 30);       // 获取最高位：B[m-1]
M <<= 2;
if (tmp > 1)             // 最高位为1
{
      N ++;                // 结果当前位为1，否则为默认的0
      tmp -= N;
}
for (i=15; i>0; i--)    // 求剩余的15位
{
      N <<= 1;             // 左移一位
      tmp <<= 2;
      tmp += (M >> 30);    // 假设
      ttp = N;
      ttp = (ttp<<1)+1;
      M <<= 2;
      if (tmp >= ttp)    // 假设成立
      {
         tmp -= ttp;
         N ++;
      }
}
return N;
}
这是我在网上查到的32位转16位的开根号程序，我现在的被开根号数是20位有效（32位数），开完之后是10位的有效（16位数），请问怎么在这个程序的基础上进行修改呀

使用特权