實現兩個數相加不用四則運算

標籤：style   blog   color   io   資料   ar   div   amp   

分析：實現兩個是相加不用四則運算，根據電腦中的運算不用四則運算那麼肯定是位元運算了。

（以下分析來自劍指offer）比如我們計算5+17=22這個結果，世界上，我們可以分為3個步驟計算，第一步各位元相加不進位，此時的結果是12（個位相加不進位是2，十位相加是1），所以結果是12； 第二步做進位，5+7有進位，進位值是10；第三步是把前兩步計算結果加起來。12 + 10 = 22.

那麼運用位元運算二進位的數字也可以這麼考慮，5是二進位的101,17是二進位的10001。試著把計算分為3步走，第一步各位相加不進位，得到的結果是10100；第二步是記下進位，根據這個例子進位計算結果是10；第三步是把前兩步計算結果相加得到結果10110.轉化為10進位剛好是22。 用二進位計算，第一步不考慮進位，即每一位相加 0+0=0,1+1=0,0+1=1,1+0=1。結果符合位元據的異或運算。第二步只考慮進位元運算，0+0,0+1,1+0都不會進位，只有1+1才會進位，結果符合兩個數的與運算結果然後向左移動一位。第三步，把前兩步驟的結果相加，相加步驟仍然是重複前兩步驟。直到不產生進位值。

//實現兩個數不用四則運算實現加運算#include<stdio.h>#include <stdlib.h>int Add(int num1,int num2){    int sum = 0,carry = 0;    do{        sum = num1 ^ num2;        carry = (num1 & num2)<<1;        num1 = sum;        num2 = carry;    }while(num2 != 0);    return num1;}int main(){    int num1,num2;    printf("輸入兩個整數：\n");    scanf("%d%d",&num1,&num2);    int res = Add(num1,num2);    printf("result:%d",res);    return 0;}