刷題 不用加減乘除做加法

2021-10-20 19:58:15 字數 646 閱讀 7500

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

示例:輸入:1,2

輸出:3

思路:按位異或獲得二進位制相加結果,按位與得到進製結果,將相加的結果與進製繼續相加,直至沒有進製。(正數+負數 補碼相加,依然可以沿用上述方法)

code:

if num1 == 0:

return num2

if num2 == 0:

return num1

else:

while num2&0xffffffff != 0:

num1, num2 = num1^num2&0xffffffff, (num1&num2&0xffffffff)<<1

if num1 >> 31 == 0:

return num1

else:

return num1-2**32

關於num&0xffffffff的用法,可以理解為:python是自行推斷變數的位數的,遠比32位要長,那麼當num與0xffffffff,當num為負數,僅保留了低32位,0xffffffff的更高位看成0,因此就得到了num的補碼(不管怎樣理解,這一步的結果就是得到了num的補碼),應用補碼即可進行下一步的運算。

刷題 不用加減乘除做加法

寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。基本思想 既然不能用四則運算,那麼只剩下位運算了。第一步不考慮進製,對每一位相加,等同於異或。接著考慮第二步進製,等同於位與運算。第三步相加的過程依舊是重複前面兩步,直到不產生進製為止。coding utf 8 class solut...

不用加減乘除做加法

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...