标签:names cout 数值 result public ace bsp cin space
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
示例 1:
输入: dividend = 10, divisor = 3
输出: 3
示例 2:
输入: dividend = 7, divisor = -3
输出: -2
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。本题中,如果除法结果溢出,则返回 2^31 − 1。
/*
解题思路:
因为输入的都是int型,比如被除数是-2147483648,在int范围内,当除数是-1时,
结果就超出了int范围,需要返回INT_MAX,所以对于这种情况我们就在开始用if判定,
将其和除数为0的情况放一起判定,返回INT_MAX
*/
#include<iostream>
using namespace std;
class Solution {
public:
int divide(int dividend, int divisor)
{
if (dividend <= -2147483648 && divisor == -1)
return 2147483647;
int re = dividend / divisor;
return re;
}
};
int main(){
int d;
int c;
cin >> d;
cin >> c;
int result = Solution().divide(d, c);
cout << result << endl;
system("pause");
return 0;
}
标签:names cout 数值 result public ace bsp cin space
原文地址:https://www.cnblogs.com/277223178dudu/p/11519016.html