java如何实现3个 个位数的三位数加减乘除运算算

来源：蜘蛛抓取(WebSpider) 时间：2019-03-26 05:39 标签： 三位数加减乘除运算

《两个常见位操作面试题不用三位数加减乘除运算算符计算两数之和及a=b*3》

地址：转载请标明出处谢谢。

上一篇《位操作基础篇之位操作全面总结》（）介绍了：

      四． 位操作的趣味应用列举了位操作在高低位交换、二进制逆序、二进制中1的个数以及缺失的数字这4种趣味应用。

现在再来介绍两个位操作习題这两个习题也常常在各大IT公司的笔试题面试题中出现。

1．不用三位数加减乘除运算算符计算两个数字之和

2．不用三位数加减乘除运算算符计算a = b * 3

首先这两个题目其实是很相关的要计算

因此只要解决了不用三位数加减乘除运算算符计算两个数字之和，那么不用三位数加减塖除运算算符计算a = b * 3也就迎刃而解了那么怎么不用三位数加减乘除运算算符计算两个数字之和了？我们知道在计算5 + 9时首先不进位的话 5 + 9 = 4，5 + 9嘚进位为1然后和就是1 * 10 + 4 = 14。同理放到二进制中也可以采用这样的方法

当时进位为0时，不进位和为9即a + b之和 

//两个常见位操作面试题 不用三位數加减乘除运算算符计算两数之和及a=b*3
 

 
 

 
 

 《两个常见位操作面试题不用三位数加减乘除运算算符计算两数之和及a=b*3》
 
 

 地址：转载请标明出处，谢謝

^: 按位异或；&：按位与； | ：按位或

計算机系统中数值一律用补码来表示：因为补码可以使符号位和数值位统一处理，同时可以使减法按照加法来处理

对补码做简单介绍：数值编码分为原码，反码补码，符号位均为0正1负

原码 -> 补码： 数值位取反加1

补码 -> 原码： 对该补码的数值位继续 取反加1

补码 的绝对值（稱为真值）：正数的真值就是本身，负数的真值是各位（包括符号位）取反加1（即变成原码并把符号位取反）.

加法运算：将一个整数用二進制表示其加法运算就是：相异（^）时，本位为1进位为0；同为1时本位为0，进位为1；同为0时本位进位均为0.

所以，不计进位的和为sum = a^b进位就是arr = a&b,(与sum相加时先左移一位，因为这是进位）完成加法直到进位为0.

减法运算：a-b  = a+(-b)　　根据补码的特性，各位取反加1即可（注意得到的是相反数不是该数的补码，因为符号位改变了）

（上面用二进制实现的加减法可以直接应用于负数）

乘法运算：原理上还是通过加法计算將b个a相加，注意下面实际的代码

除法运算：除法运算是乘法的逆。看a最多能减去多少个b

5 //递归版本的加法实现 17 //该为迭代版本 30 //求a的相反数：将各位取反加一 67 //判断是否是负数，0正数 81 //处理负数的乘法和除法

我要回帖

更多关于 三位数加减乘除运算 的文章

 

随机推荐