用位运算实现四则运算

代码：

#include <cstdio>

int add(int a, int b) {
    if(a == 0 || b == 0) {
        return a ^ b;
    }
    return add( (a&b) << 1, a ^ b);
}

int nagetive(int x) {
    return add(~x, 1);
}

int sub(int a, int b) {
    return add(a, nagetive(b));
}

int mul(int a, int b) {
    int ans = 0;
    while(b) {
        if(b & 1) 
            ans = add(ans, a);
        a <<= 1;
        b >>= 1;
    }
    return ans;
}

int div(int a, int b) {
    int ans = 0;
    for(int i = 31; i >= 0; i--) {
        if( (a >> i) >= b ) {
            ans = add(ans, 1 << i);
            a = sub(a, b << i);
        }
    }
    return ans;
}

int main() {
    int a = 3, b = 4;
    printf("%d
", add(a, b));
    printf("%d
", sub(a, b));
    printf("%d
", mul(a, b));
    printf("%d
", div(a, b));
}