C++如何實(shí)現(xiàn)兩數(shù)相除

本篇內(nèi)容介紹了“C++如何實(shí)現(xiàn)兩數(shù)相除”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

創(chuàng)新互聯(lián)建站成立與2013年，先為紅寺堡等服務(wù)建站，紅寺堡等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢(xún)服務(wù)。為紅寺堡企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

Divide Two Integers 兩數(shù)相除

Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.

Return the quotient after dividing dividend by divisor.

The integer division should truncate toward zero.

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ù)，定義計(jì)數(shù)p，當(dāng)t的兩倍小于等于被除數(shù)時(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 時(shí)，結(jié)果就超出了 int 范圍，需要返回 INT_MAX，所以對(duì)于這種情況就在開(kāi)始用 if 判定，將其和除數(shù)為0的情況放一起判定，返回 INT_MAX。然后還要根據(jù)被除數(shù)和除數(shù)的正負(fù)來(lái)確定返回值的正負(fù)，這里采用長(zhǎng)整型 long 來(lái)完成所有的計(jì)算，最后返回值乘以符號(hào)即可，代碼如下：

解法一：

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;
    }
};

我們可以通過(guò)遞歸的方法來(lái)解使上面的解法變得更加簡(jiǎn)潔：

解法二：

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;
    }
};

“C++如何實(shí)現(xiàn)兩數(shù)相除”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！

文章名稱(chēng)：C++如何實(shí)現(xiàn)兩數(shù)相除
瀏覽路徑：http://bm7419.com/article16/gijddg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站排名、營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、網(wǎng)站策劃、定制網(wǎng)站、網(wǎng)站導(dǎo)航、品牌網(wǎng)站制作

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容