1.//给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求 不使用 乘法、除法和取余运算。

//整数除法应该向零截断，也就是截去（truncate）其小数部分。

// 例如，8.345 将被截断为 8 ， - 2.7335 将被截断至 - 2 。

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

//注意：假设我们的环境只能存储 32 位 有符号整数，其数值范围是[−231, 231 − 1] 。

// 本题中，如果商 严格大于 231 − 1 ，则返回 231 − 1 ；如果商 严格小于 - 231 ，则返回 - 231 。

//示例 1:

//输入: dividend = 10, divisor = 3

//输出 : 3

//解释 : 10 / 3 = 3.33333..，向零截断后得到 3 。

//示例 2 :

// 输入 : dividend = 7, divisor = -3

// 输出 : -2

// 解释 : 7 / -3 = -2.33333..，向零截断后得到 - 2 。

2.我们要知道dividend=count*divisor,然后返回count，就可以了。先判断当dividend >0,divisor=0或者正负1的时候，进行判断，然后判断dividend=0或者正负1的时候,进行判断。然后将dividend,divisor均处理成负数，防止溢出，（注意：被除数绝对值小于除数绝对值）。然后每次相减divisor,count++,res=res+count.(注意：判断dividend是否不于0，如果大于0，说明减多了，有返回一步)。

#include<stdio.h>

int divide(int dividend, int divisor) {

    int res, count;

    int temp;

    int flag = 0;

    //判断当dividend >0&& divisor == -1|| divisor == 1的时候

    if (dividend >0&& divisor == -1|| divisor == 1) {

        if (divisor == -1)

            return -dividend;

        if (divisor == 1)

            return dividend;

    }

    //判断dividend =0

    if (dividend == 0)

        return 0;

    if (divisor == 1)

        return dividend;

    if (divisor == -1)

        return -dividend;

 

    // 均处理成负数，防止溢出

    if (dividend > 0 && divisor < 0) {

        flag = 1;

        dividend = -dividend;

    }

 

    if (dividend < 0 && divisor > 0) {

        flag = 1;

        divisor = -divisor;

    }

 

    if (dividend > 0 && divisor > 0) {

        dividend = -dividend;

        divisor = -divisor;

    }

 

    if (dividend == divisor) {

        if (flag == 0)

            return 1;

        else

            return -1;

    }

 

    // 被除数绝对值小于除数绝对值

    if (dividend > divisor)

        return 0;

 

    temp = 0;

    count = 1;

    res = 0;

    //线性增长着减，每次减dividend==count*|divisor|

    while (dividend <= divisor) {

        temp += divisor;

        dividend -= temp;

        res = res + count;

        count++;

    }

    //减多了，倒回去再一个一个减

    if (dividend > 0) {

        dividend += temp;

        res = res - count + 1;

        while (dividend <= divisor) {

            dividend -= divisor;

            res++;

        }

    }

 

    if (flag == 1)

        res = -res;

 

    return res;

}

int main()

{

    int i = 0;

    int j = 0;

    scanf_s("%d%d", &i, &j);

    int dev = divide(i, j);

    printf("%d\n", dev);

 return 0;

}

喜欢给个赞赏吧！