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 =0if (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;elsereturn -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;
}