知識點:進製轉化
要求:寫乙個函式,求兩個整數之和,要求在函式體內不得使用+、-、*、/四則運算符號。
思想:三步走策略。兩個數相加分為 各(不是個)位相加 和 進製相加
// 5的二進位制是101,17 的二進位制是10001。我們試著把計算分成三步:
// 第一步各位相加但不計進製,得到的結果是10100 (最後一位兩個數都是1,相加的結果是二進位制的10。這一步不計進製,因此結果仍然是0);
// 第二步記下進製,在這個例子中只在最後一位相加時產生-乙個進製,結果是二進位制的10;
// 第三步把前兩步的結果相加,得到的結果是10110, 轉換成十進位制正好是22。由此可見「三步走」策略對二進位制也是適用的。
// 我們可以想象成兩個數先做位與運算,然後再向左移動一位。只有兩個數都是1的時候,位與得到的結果是1,其餘都是0。
// 第三步把前兩個步驟的結果相加。第三步相加的過程依然是重複前面兩步,直到不產生進製為止。
public
class
addwithoutargorithm48
public
static
intadd
(int num1,
int num2)
return num1;
}}
不用加減乘除做加法
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語句都要有返回值,否則每個迴圈會依次...