這篇文章主要介紹“怎么使用C++實(shí)現(xiàn)兩數(shù)相除”，在日常操作中，相信很多人在怎么使用C++實(shí)現(xiàn)兩數(shù)相除問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么使用C++實(shí)現(xiàn)兩數(shù)相除”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！
創(chuàng)新互聯(lián)2013年至今，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目網(wǎng)站制作、成都做網(wǎng)站網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元遷西做網(wǎng)站,已為上家服務(wù),為遷西各地企業(yè)和個人服務(wù),聯(lián)系電話:18982081108
Example 1:
Input: dividend = 10, divisor = 3
Output: 3
Example 2:
Input: dividend = 7, divisor = -3
Output: -2
Note:
Both dividend and divisor will be 32-bit signed integers.
The divisor will never be 0.
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [?231, 231 ? 1]. For the purpose of this problem, assume that your function returns 231 ? 1 when the division result overflows.
這道題讓我們求兩數(shù)相除，而且規(guī)定不能用乘法，除法和取余操作，那么這里可以用另一神器位操作 Bit Manipulation，思路是，如果被除數(shù)大于或等于除數(shù)，則進(jìn)行如下循環(huán)，定義變量t等于除數(shù)，定義計數(shù)p，當(dāng)t的兩倍小于等于被除數(shù)時，進(jìn)行如下循環(huán)，t擴(kuò)大一倍，p擴(kuò)大一倍，然后更新 res 和m。這道題的 OJ 給的一些 test case 非常的討厭，因?yàn)檩斎氲亩际?int 型，比如被除數(shù)是 -2147483648，在 int 范圍內(nèi)，當(dāng)除數(shù)是 -1 時，結(jié)果就超出了 int 范圍，需要返回 INT_MAX，所以對于這種情況就在開始用 if 判定，將其和除數(shù)為0的情況放一起判定，返回 INT_MAX。然后還要根據(jù)被除數(shù)和除數(shù)的正負(fù)來確定返回值的正負(fù)，這里采用長整型 long 來完成所有的計算，最后返回值乘以符號即可，代碼如下：
解法一：
重慶分公司
重慶分公司
class Solution {
public:
int divide(int dividend, int divisor) {
if (dividend == INT_MIN && divisor == -1) return INT_MAX;
long m = labs(dividend), n = labs(divisor), res = 0;
int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
if (n == 1) return sign == 1 ? m : -m;
while (m >= n) {
long t = n, p = 1;
while (m >= (t << 1)) {
t <<= 1;
p <<= 1;
}
res += p;
m -= t;
}
return sign == 1 ? res : -res;
}
};我們可以通過遞歸的方法來解使上面的解法變得更加簡潔：
解法二：
class Solution {
public:
int divide(int dividend, int divisor) {
long m = labs(dividend), n = labs(divisor), res = 0;
if (m < n) return 0;
long t = n, p = 1;
while (m > (t << 1)) {
t <<= 1;
p <<= 1;
}
res += p + divide(m - t, n);
if ((dividend < 0) ^ (divisor < 0)) res = -res;
return res > INT_MAX ? INT_MAX : res;
}
};到此，關(guān)于“怎么使用C++實(shí)現(xiàn)兩數(shù)相除”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！
