编程实现两个正整数的除法

来源：互联网发布：seo自动优化编辑：程序博客网时间：2024/05/21 03:54

编程实现两个正整数的除法，当然不能用除法操作符。

常规的想，100/7，可以试着7*1, 7*2, 7*3, ... ,7*14做，但这样子太慢了。于是有人说以2的指数次递增，也就是7*1,7*2,7*4,7*8，好了，因为7*16>100，所以这个时候就100-7*8=44接着下一次循环。

int div(const int x, const int y) {int left_num = x;int result = 0;while (left_num >= y) {    int multi = 1;    while (y * multi <= (left_num >> 1)) {       multi = multi << 1;    }    result += multi;    left_num -= y * multi;}return result;}

以下两个函数有助于理解上面函数。

int Div1(int x, int y)//若x >>> y(远大于)时，效率差{    int ans = 0;    while(x >= y)    {        x -= y;        ++ans;    }    return ans;}int Div2(int x, int y)//利用二进制的性质,减小加减次数，但是乘法次数增加{    int ans = 0;    while(x >= y)    {        int mul = 1;        while(y*mul <= x)            mul <<= 1;mul >>=1;//上一步多左移了一位，需要右移补回        ans += mul;        x -= mul*y;    }    return ans;}

参考：

http://www.xuebuyuan.com/501701.html

0 0