码迷,mamicode.com
首页 > 其他好文 > 详细

用位运算实现加减法

时间:2014-12-10 21:13:01      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   os   sp   div   log   bs   

今天学习了一下用位运算实现加减法   由于负数的存储方式是补码的方式   所以实现了加法就是实现了减法

加法运算基于这样的一个定理:

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 }

 

用位运算实现加减法

标签:style   blog   io   color   os   sp   div   log   bs   

原文地址:http://www.cnblogs.com/zhanzhao/p/4156218.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!