不用加减乘除做加法
来源:互联网 发布:linux程序权限 编辑:程序博客网 时间:2024/06/05 10:10
不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
不用加减乘除符号来做加法,那么很明显是需要使用到位运算来处理了。这里假设求 a + b, 其中 a = 9, b = 6. 先观察十进制是怎么运算的:
1. 将9和6各个位的值相加,不算进位,得到5;
2. 求进位值,得到10。 如果这一步进位值为0, 则表示第1步的运算结果为最终结果;
3. 重复步骤1和步骤2,只是此处a = 5, b = 10,重复1,2, 得到最终结果15。
同样的,使用位运算也可以分为三步:
1. 对各位进行异或操作,可以得到不算进位的相加值。 9 - 1001, 6 - 0110, (1001 ^ 0110) = 1111。
2. 计算进位值,各位做与操作,再向左移一位。 (1001 & 0110) = 0000.
3. 重复步骤1和步骤2, 此时 a = 1111, b = 0000, b的值为0,不满足循环条件,最终结果为1111,即 9 + 6 = 15,计算完毕。
阅读全文
0 0
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 【Selenium异常】WebDriverException
- Linux创建子账户并设置使用秘钥登录
- 数据清洗及OpenRefine工具
- AI时代-人工智能入学指南
- 互联网+、发展物联网、拥抱智慧农业大市场
- 不用加减乘除做加法
- ionic 的ion-header-bar隐藏
- 函数指针一例分析
- CS50 2016 Week 8 学习笔记
- MySQL 修改root密码的四种方法(以windows为例 )
- elasticsearch 压测优化后的配置
- Linux 如何使用FIO和Ioping测试Disk的性能
- 浅谈JAVA的Serializable
- 基于linux-2.6.38.8内核的SDIO/wifi驱动分析(转)