两数相除-c语言

两数相除-c语言

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333…) = truncate(3) = 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333…) = -2

int divide(int dividend, int divisor){
    int sum=0;
    int p=1;
     int sign = 1;
    if ((dividend ^ divisor) < 0) { // 两数任意一个为负数
        sign = -1;
    }

    int ab=abs(divisor);
       if (divisor == INT_MIN) { // 除数边界值特殊处理
        if (dividend == INT_MIN) {
            return 1;
        } else {
            return 0;
        }
    }
      if (dividend == INT_MIN) { // 被除数边界值特殊处理
        if (divisor == -1) {
            return INT_MAX;
        } else if (divisor == 1) {
            return INT_MIN;
        }
        dividend += abs(divisor); // 先执行一次加操作，避免abs转换溢出
       sum++;
     
    } 


    long long di=abs(dividend);
    while(p!=0){
        printf("p%d ",p);
        if(di-ab*p>=0){
            
        sum=sum+p;
      
        di=di-ab*p;
        if(di<ab){
            p--;
        }
        p++;
        }
        else{
            p--;

        }
    }
   
    return sum*sign;

}