AcWing 85 不用加減乘除做加法

2021-09-12 20:31:12 字數 441 閱讀 9204

題目描述:

寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、-、×、÷ 四則運算符號。

樣例

輸入:num1 = 1 , num2 = 2

輸出:3

分析:

我們在對兩個二進位制數做加法的時候,相當於先對各位做異或運算,然後如果對應位是兩個1,則需要進製,對應於&運算。

所以求兩個數的和可以分解為先求對應位的異或結果再求對應位的與結果,將與結果左移一位得到carry再加上異或結果sum即可得到加法結果。這裡的加法同樣採用上述方法來解決。每次對carry左移即在末位補零,所以carry每次迭代時0的位數是在增加的,知道carry=0,即沒有進製的時刻停止迭代,此時的sum即是所求的加法和。

class solution 

return num1;

}};

不用加減乘除做運算

1 乙個數擴大n倍 直接用移位,擴大n倍相當於是原來的 n 1 倍,例擴大7倍,則是原來的8倍,那就左移3位 2 不使用新的變數,交換兩個變數的值 用異或運算 a a b b a b a a b 3 求兩個整數之和 對數字做運算,除了四則運算之外,也 就只剩下位運算了。位運算是針對二進位制的,我們就...

不用加減乘除做加法

author 過路的守望 思路 i 先將各bit位相加,不計進製,這一步可以用m n實現 ii 加上進製,進製如何來,用m n可以得到m和n中都為1的bit位,而不全為1的位則全部變為了0,該位相加會發生進製,使得左邊一位加1,因此 m n 1邊可得到進製後要加的1的位置 iii 將前面兩步的結果相...

不用加減乘除做加法

首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。同樣我們可以用三步走的方式計算二進位制值相加 5...