用C ++划分两个整数
假设我们有两个整数除数和除数。我们必须将两个整数相除,而不能使用乘法,除法和mod运算符。除数除以除数后返回商。整数除法应截断为零。两个输入都是整数
因此,如果给定的输入为除数=7,除数=-3,则输出将为-2。
为了解决这个问题,我们将遵循以下步骤-
取两个参数x和y表示x除以y
如果x<-Infinity且y=1,则返回无穷大
a:=|x|,b:=|y|和ans:=0
而a–b>=0
p:=p+1
p:=0
而a–(左移b(左移1p次))>=0
a:=a–(左移b,p次)
ans:=ans+左移1p次
如果x>0为真且y>0也为真,则返回ans,否则返回(–ans)
例子(C++)
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h> using namespace std; typedef long long int lli; class Solution { public: int divide(int l, int y) { if(l <= INT_MIN && y == -1)return INT_MAX; lli a = labs(l); lli b = labs(y); lli ans = 0; while(a-b >= 0){ int x = 0; while(a-(b << 1 << x) >= 0){ x++; } a -= b<<x; ans += 1<<x; } return (l>0)== (y>0)?ans:-ans; } }; main(){ Solution ob; cout << ob.divide(40, 3); }
输入值
40 3
输出结果
13