題目描述:寫乙個函式,求兩個整數之和,要求在函式體內不能使用+、-、*、/ 四則運算符號。
解題思路:
使用位運算;
第一步相加不考慮進製,0加0、1加1的結果都是0;0加1、1加0的結果都是1,所以第一步是異或的結果;
第二步考慮進製,0加0、0加1、1加0都不產生進製;只有1加1會向前產生乙個進製。
此時可以想象成是兩個數先位與運算,然後再做移1位。
最後將前兩個步驟的結果相加。但仍然要重複前面的兩步,知道不產生進製為止。
測試用例:
int main()
函式實現:
int add(int num1, int num2)while(num2 != 0);
return num1;
}
48 不用加減乘除做加法
寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步,只是相加的值變成上述兩步的得到的結果2...
JZ48 不用加減乘除做加法
寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。位運算表 加法位運算對照表 參考 解析 首先看十進位制是如何做的 5 7 12,三步走 第一步 相加各位的值,不算進製,得到2。第二步 計算進製值,得到10.如果這一步的進製值為0,那麼第一步得到的值就是最終結果。第三步 重複上述兩步...
JZ48 不用加減乘除做加法
劍指offer上遇到的乙個題,還蠻有意思的。演算法描述 寫乙個函式,求兩個整數之和,要求在函式體內不得使用 四則運算符號。解題思路 看到不用四則運算符號的時候第一反應就是將其轉化為二進位制的位運算。在計算機中,整數n是用補碼進行儲存的 補碼 如果n為正數,則原碼 反碼 補碼,如果n為負數,則補碼 反...