不用加減乘除做加法

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

1

class
solution while(carry!=0
);12
return
sum;13}
14 };

**：分析：

（1）十進位制加法分三步：(以5+17=22為例)

1.只做各位相加不進製，此時相加結果為12(個位數5和7相加不進製是2，十位數0和1相加結果是1)；

2. 做進製，5+7中有進製，進製的值是10；

3. 將前面兩個結果相加，12+10=22

（2）這三步同樣適用於二進位制位運算

1.不考慮進製對每一位相加。0加0、1加1結果都是0,0加1、1加0結果都是1。這和異或運算一樣；

2.考慮進製，0加0、0加1、1加0都不產生進製，只有1加1向前產生乙個進製。可看成是先做位與運算，然後向左移動一位；

3.相加過程重複前兩步，直到不產生進製為止。

**如下：

1 #include "

stdafx.h
"2 #include 3
using
namespace
std;45
int add(int nnum1, int
nnum2)
6 while (ntwo != 0
);18
19return
none;20}
2122
int _tmain(int argc, _tchar*ar**)
23

擴充套件題目：

不使用新的變數，交換兩個變數的值

方法一：基於加減法

1 a = a +b;

2 b = a -b;
3 a = a - b;

方法二：基於異或運算

1 a = a ^b;

2 b = a ^b;
3 a = a ^ b;

不用加減乘除做加法

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

不用加減乘除做加法

package demo 題目描述 寫乙個函式，求兩個整數之和，要求在函式體內不得使用 四則運算符號。public class offer 30 return num1 if num1 0 num2 0 num1 num2 return num1 注意這裡每個if語句都要有返回值，否則每個迴圈會依次...