不用加減乘除算加法

2021-09-02 13:51:38 字數 582 閱讀 3571

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

(一)首先看我們平時的十進位制是如何做的: 6+5 ,三步曲!!!

相加各位的值,不算進製,得到1。

開始計算進製值,這一步得到得進製值為1,如果這一步的進製值為10,那麼第一步得到的值就是最終結果。

重複上述兩步,只是相加的值變成上述兩步的得到的結果2和10,得到12。

(二)我們可以用三步曲的方式計算二進位制值相加: 5----0101,6-0110

相加各位的值,不算進製得到0011,二進位制每位相加就相當於各位做異或操作,0101^0110。

計算進製值,得到100,相當於各位做與操作得到100,再向左移一位得到1000,(101&111)<<1。

重複上述兩步:0011^0100 = 0111,進製值為0,跳出迴圈,0111為最終結果

不用加減乘除實現加法

思路 我們一直在想,求兩數之和四則運算都不能用,那還能用什麼?對數字做運算,除了四則運算之外,也就只剩下位運算了。位運算是針對二進位制的,我們就以二進位制再來分析一下前面的三步走策略對二進位制是不是也適用。5的二進位制是101,17的二進位制是10001。還是試著把計算分成三步 第一步各位相加但不計...

不用加減乘除做加法

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