用位运算实现加减法
今天学习了一下用位运算实现加减法 由于负数的存储方式是补码的方式 所以实现了加法就是实现了减法
加法运算基于这样的一个定理:
a + b = a^b + ( ( a & b ) << 1)
直到进位或者是和为零的时候就返回就好了
代码:
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 6 int get(int a, int b) { 7 int c = a ^ b; 8 int d = ( a & b ) << 1; 9 if(c == 0 || d == 0) { 10 return c ^ d; 11 } 12 return get(c, d); 13 } 14 15 int main() { 16 int a, b; 17 while(EOF != scanf("%d %d",&a, &b) ) { 18 printf("%d\n", get(a, b) ); 19 } 20 return 0; 21 }