实现除法

54 阅读 0 评论 36 点赞

我是靠谱客的博主会撒娇麦片，最近开发中收集的这篇文章主要介绍实现除法，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

基本的策略就是：利用移位操作实现乘以2和除以2

除数等于0和1是特殊情况，可以提前判断，a<b也可以提前解决

1、被除数b乘以1,2,4，.......，2^n，直至b*2^n>=a，注意等号的区别处理

2、结果加上2^(n-1)，a减去b*2^(n-1)

3、对a-b*2^(n-1)，重复执行1,2

int div1(int a, int b)
{
if (b == 0) return -1;
if (a < b) return 0;
int res = 0;
while (a >= b)
{
int temp = 1;
while (b*temp < a)
{
temp = temp << 1;
}
if (b*temp == a)
{
res += temp;
a = 0;
}
else
{
res += (temp >> 1);
a = a - b*(temp >> 1);
}
}
return res;
}