实现两个整数的除法，不能用除号和乘号
对于两个整数a和b, 求a/b，可以从1开始枚举结果result，找到满足 result *b <= a的最大result即为所求，这是一种可行的算法，但效率比较低，事实上，枚举result的时候，可以成倍的增加result，找到满足 result * b <= a的
最大result，然后把a减去 result * b， 接下来对余数a再次迭代，直到余数a比b小。
比如计算29/5的过程为：
（1）
a = 29, b = 5
找出满足b*i <= a的最大i， 依次计算：
b*1 = 5, b*2 = 10, b*4 = 20
所以最大的i = 4， 然后把a减去b*4，result加上4
a = a - b*4 = 9
result = result + 4 = 4
转步骤（2）
（2）
a = 9, b = 5
找出满足b*i <= a的最大i， 依次计算：
b*1 = 5
所以最大的i = 1， 然后把a减去b*1，result加上1
a = a - b*1 = 4
result = result + 1 = 5
转步骤（3）
（3）
a = 4, b = 5, a < b 算法停止，最后余数为a = 4， 结果为result = 5
#include <stdio.h>#include <stdlib.h>#define MASK 0x80000000int div_int(int x, int y){unsigned int flag, a, b, result, i;flag = (x & MASK) ^ (y & MASK);/* 判断符号位 */a = x = abs(x);b = y = abs(y);result = 0;if (b == 0) {printf("浮点数例外\n");exit(0);}for (; a >= b; a -= b, b = y) {for (i = 1; b <= a; b <<= 1, i <<= 1);b >>= 1; i >>= 1;result += i;}if (flag) {return -result;}return result;}int main(){int a = -64;int b = 4;printf("%d\n", div_int(a,b));return 0;}
页:
[1]