码迷,mamicode.com
首页 > 其他好文 > 详细

29. 两数相除

时间:2019-09-14 15:54:35      阅读:78      评论:0      收藏:0      [点我收藏+]

标签: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;

}

  

29. 两数相除

标签:names   cout   数值   result   public   ace   bsp   cin   space   

原文地址:https://www.cnblogs.com/277223178dudu/p/11519016.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!