牛客oj：不用加減乘除做加法牛客oj九度oj：
github**： 047-不用加減乘除做加法
csdn題解：劍指offer–047-不用加減乘除做加法
九度oj
csdn題解
github**
047-不用加減乘除做加法
1507-不用加減乘除做加法
劍指offer–047-不用加減乘除做加法
047-不用加減乘除做加法
題目描述
寫乙個函式，求兩個整數之和，要求在函式體內不得使用+、-、*、/四則運算符號。樣例輸入
3 4樣例輸出 通過內斂彙編我們直接使用add指令來進行相加操作7 9
c/c++內斂彙編使用at&t彙編語法在intel語法中，第乙個表示目的運算元，第二個表示源運算元，賦值方向從右向左。
at&t語法第乙個為源運算元，第二個為目的運算元，方向從左到右，合乎自然。
class solution
};
基本的位操作符有與、或、異或、取反、左移、右移這6種，它們的運算規則如下所示：
符號描述
運算規則&與
有0則0, 全1則1(兩個位都為1時，結果才為1)|或
有1則1, 全0則0(兩個位都為0時，結果才為0)^異或
相同則0, 不同則1~取反
0變1, 1變0
<<
左移各二進位全部左移若干位，高位丟棄，低位補0
>>
右移各二進位全部右移若干位，對無符號數，高位補0，有符號數，各編譯器處理方法不一樣，有的補符號位（算術右移），有的補0（邏輯右移）
有這麼多位運算的規則, 我們從中看看有沒有能夠利用的
怎麼模擬加法
用異或可以模擬不帶進製的加法運算, 因為異或相同則0, 不同則1, 正好與不帶進製的加法結果相同那麼怎麼判斷出進製呢
進製的產生主要是1+1=10, 我們看到與操作可以判斷兩個位是不是需要進製,但是怎麼表示進製呢?可見用與運算可以模擬出每一位的是否有進製
進製無非是進到上一位去, 因此我們直接與的結果左移一位即得進製由此我們得到了兩個數,
發現什麼, 我們反覆的將兩個數進行加法操作, 直到沒有進製的時候, 那麼結果就是我們想要的
過程如下
首先看十進位制是如何做的： 5+7=12，三步走
相加各位的值，不算進製，得到5 + 7 = 2（不算進製）
計算進製值，得到10. 如果這一步的進製值為0，那麼第一步得到的值就是最終結果。
重複上述兩步，只是相加的值變成上述兩步的得到的結果2和10，得到12。
我們可以用三步走的方式計算二進位制值相加：
5 -=> 101相加各位的值，不算進製，得到010，二進位制每位相加就相當於各位做異或操作，101^111=0107 -=> 111
計算進製值，得到1010，相當於各位做與操作得到101，再向左移一位得到1010，(101&111)<<1。
重複上述兩步， 各位相加 010^1010=1000，進製值為100=(010&1010)<<1。
繼續重複上述兩步：1000^100 = 1100，進製值為0，跳出迴圈，1100為最終結果。
**如下
class solution
return left;
}};
class solution
};
劍指offer 不用加減乘除做加法
題目描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。輸入 輸入可能包含多個測試樣例。對於每個測試案例，輸入為兩個整數m和n 1 m,n 1000000 輸出 對應每個測試案例，輸出m n的值。樣例輸入 3 4 7 9樣例輸出 7 16思路 1 先將各bit位相加，不計進製，這...
劍指offer 不用加減乘除做加法
題目描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。思路 本道題用乙個例子講解可能會更為清晰點。現舉5 7 12的例子來說明 1.將兩個數字轉化為二進位制 5 0101 7 0111，將兩個數做異或操作 即相當於加法的不進製操作 5 7 0101 0111 0101 2.計算...
劍指offer 不用加減乘除做加法
題意 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。分析 之前自己手動yy了一下，直接用二進位制進行位運算，然後沒考慮負數，直接wa，接著仔細分析，數分四種情況 a 0,b 0 a 0,b 0 a 0,b 0 a 0,b 0 然後計算，注意進製或者借位的情況就ok了，比較複雜。c...