不用加減乘除做加法與不用新的變數交換兩個變數的值

2021-06-20 23:45:29 字數 674 閱讀 9116

不用加減乘除做加法

第一步:不考慮進製對每一位相加,0加0的0,0加1的1,1加0的1,1加1的0,這個結果和異或的結果相同

第二步:只有1加1會進製,這個結果和與的結果相同

第三步:將兩步的結果相加,重複上面的操作,直到不產生進製

int add(int num1, int num2)

while(num2 != 0);

return num1;

}不用新的變數交換兩個變數的值

方法一

void swap(int num1,int num2)

num1=num1+num2;

num2=num1-num2;

num1=num1-num2;

方法二

兩個相同的數和另乙個數異或操作結果為不相同的那個數,相當於0和任何數異或為原來的數本身,0^0 的0,0^1的1

1^1^1為,1,  1^1^0為0, 0^0^1為1, 0^0^0為0,如110與101與110結果為101

void swap(int num1,int num2)

num1=num1^num2;

num2=num1^num2;

num1=num1^num2;

不用加減乘除做加法

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語句都要有返回值,否則每個迴圈會依次...