不用加减乘除做加法
来源:互联网 发布:交换机端口速率配置 编辑:程序博客网 时间:2024/05/20 07:32
- 题目:
写一个函数,求两个整数之和,要求函数体内不得使用+ - * / 四则运算符号。(也不能使用++)。
思路解析:实际上一个加法计算我们可以分三步。例如15 + 7 = 22
只做各个位相加不进位,此时相加的结果是12(个位5和7相加不要进位是2,十位是1.)
5+7有进位进位是10。
把前面两步的结果加起来,10 + 12 = 22 ,刚好15 + 7 = 22。
既然不能使用四则运算,那么我们可以使用位运算,同样采用上述三步。例如5 + 17 = 22。5的二进制是101 17 的二进制是10001.
.
1. 各个位相加不进位 得到10100 也就是10进制的20,不考虑进位1+1=0,1+0=1,0+1=1,0+0=0,也就相当于位运算中的异或。
2.考虑进位 1+0,0+1,0+0,都不会产生进位只有1+1会产生进位,也就相当于位运算中的与运算,再将进位向左移一位。00010,也就是10进制得2.
3.把前面两步的结果加起来20+2=22.重复上述步骤直到进位为0.
- 实现代码:
int Add(int num1,int num2){ while (num2 != 0) { int first = num1 ^ num2; int carry = (num1 & num2) << 1; num1 = first; num2 = carry; } return num1;}
完整代码请戳:
https://coding.net/u/Hyacinth_Dy/p/MyCode/git/blob/master/%E4%B8%8D%E7%94%A8%E5%8A%A0%E5%87%8F%E4%B9%98%E9%99%A4%E5%81%9A%E5%8A%A0%E6%B3%95
阅读全文
1 0
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 败犬#1
- Connections in Galaxy War ZOJ
- IDEA Usage of API documented as @since 1.6+ 语法错误解决方案
- 感谢国内知名 Android 开发者 「stormzhang」推荐了我的公众号
- leetcode题解-24. Swap Nodes in Pairs
- 不用加减乘除做加法
- vb.net 教程 4-8 文本文件读写 5
- 运算符重载实现数组自加、自减
- 干货: 如何安装这 4 个能提升你学习和工作效率的 vim 插件?(最简单的一篇)
- 前端基本知识题目
- 技术干货:Linux Shell 编程基础,看这一篇就够了!
- mysql
- 从HTTP到HTTPS协议系统升级总结
- Hongcow Solves A Puzzle (思维)