面试题42:不用加减乘除做加法
来源:互联网 发布:剑网三怎么在淘宝代练 编辑:程序博客网 时间:2024/03/29 09:39
分析:
(1)十进制加法分三步:(以5+17=22为例)
1. 只做各位相加不进位,此时相加结果为12(个位数5和7相加不进位是2,十位数0和1相加结果是1);
2. 做进位,5+7中有进位,进位的值是10;
3. 将前面两个结果相加,12+10=22
(2)这三步同样适用于二进制位运算
1.不考虑进位对每一位相加。0加0、1加1结果都是0,0加1、1加0结果都是1。这和异或运算一样;
2.考虑进位,0加0、0加1、1加0都不产生进位,只有1加1向前产生一个进位。可看成是先做位与运算,然后向左移动一位;
3.相加过程重复前两步,直到不产生进位为止。
代码如下:
#include "stdafx.h"#include <iostream>using namespace std;int Add(int nNum1, int nNum2){int nOne = 0;//保存不进位值 异或运算结果int nTwo = 0;//保存进位结果 与运算,然后左移一位结果do { nOne = nNum1 ^ nNum2; nTwo = (nNum1 & nNum2) << 1; nNum1 = nOne; nNum2 = nTwo;} while (nTwo != 0);return nOne;}int _tmain(int argc, _TCHAR* argv[]){cout << Add(15, 117) << endl;system("pause");return 0;}
扩展题目:
不使用新的变量,交换两个变量的值
方法一:基于加减法
a = a + b;b = a - b;a = a - b;
方法二:基于异或运算
a = a ^ b;b = a ^ b;a = a ^ b;
- 面试题42:不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 面试题51:不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 【面试题47】不用加减乘除做加法
- 面试题47-不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- 面试题47. 不用加减乘除做加法
- 面试题47:不用加减乘除做加法
- [剑指offer][面试题47]不用加减乘除做加法
- 剑指Offer:面试题47 不用加减乘除做加法
- 剑指offer 面试题47—不用加减乘除做加法
- 【剑指Offer学习】【面试题47:不用加减乘除做加法】
- 剑指offer-面试题47:不用加减乘除做加法
- 剑指offer之面试题47不用加减乘除做加法
- 在实体类中将数据库中数据类型为CLOB的数据转化成String类型
- MYSQL自动递增字段归零
- UVA - 10148 Advertisement
- LA - 4043 - Ants(二分图最佳完美匹配)
- Android 屏幕密度
- 面试题42:不用加减乘除做加法
- 编程实现单链表和双链表的插入节点
- qmail邮件系统安装(freebsd 3.4)
- jquery load 函数和 缓存设置
- 同步linux服务器的时间, 修改debian7(wheezy)的时区
- java基础知识总结
- Javascript 使用function定义构造函数
- 利用HTML5开发Android
- [小说]魔王冢(52)赵四爷