不用加减乘除算加法

题目

  写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

思路

(一)首先看我们平时的十进制是如何做的: 6+5 ,三步曲!!!

  1. 相加各位的值,不算进位,得到1。
  2. 开始计算进位值,这一步得到得进位值为1,如果这一步的进位值为10,那么第一步得到的值就是最终结果。
  3. 重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。

(二)我们可以用三步曲的方式计算二进制值相加: 5----0101,6-0110

  1. 相加各位的值,不算进位得到0011,二进制每位相加就相当于各位做异或操作,0101^0110。
  2. 计算进位值,得到100,相当于各位做与操作得到100,再向左移一位得到1000,(101&111)<<1。
  3. 重复上述两步:0011^0100 = 0111,进位值为0,跳出循环,0111为最终结果
    在这里插入图片描述

代码

class Solution {
public:int Add(int num1, int num2){int tmp = 0;while(num2){tmp = num2 ^ num1;			  //用于存储num1+num2的值num2 = (num2 & num1) << 1;   //用于存储进位值num1 = tmp;}return num1;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/494987.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

《Nature》纪念人工智能60周年专题:深度学习综述

来源&#xff1a;网络大数据摘要&#xff1a;本文是《Nature》杂志为纪念人工智能60周年而专门推出的深度学习综述&#xff0c;也是Hinton、LeCun和Bengio三位大神首次合写同一篇文章。本文是《Nature》杂志为纪念人工智能60周年而专门推出的深度学习综述&#xff0c;也是Hinto…

oss/bss/mss转自搜搜百科

BSS:Business support system 业务支撑系统 OSS:Operation support system 运营支撑系统 MSS:Management Support System 管理支撑系统 (前二者又合称 BOSS:Business and Operation support system ,电信业务运营支持系统)在 企业(特别在是电信行业)IT 战略规划中占据了重要地…

模拟实现string其中的一些知识点

知识点列举 使用初始化列表的好处拷贝构造的形参为&与值的区别深拷贝与浅拷贝使用&的好处形参使用const引用的好处 使用初始化列表的好处 类成员中存在常量&#xff0c;如const int a,只能用初始化不能复制类成员中存在引用&#xff0c;同样只能使用初始化不能赋值。…

对抗性攻击轻松愚弄人工智能

对抗性攻击欺骗图像识别算法将3D打印乌龟认作步枪。来源&#xff1a;中国科学报摘要&#xff1a;在日前于瑞典斯德哥尔摩举行的国际机器学习会议上&#xff0c;一群研究人员描述了他们的3D打印乌龟。在日前于瑞典斯德哥尔摩举行的国际机器学习会议上&#xff0c;一群研究人员描…

浅谈C语言指针

什么是指针&#xff1f; 在计算机科学中&#xff0c;指针&#xff08;Pointer&#xff09;是编程语言中的一个对象&#xff0c;利用地址&#xff0c;它的值直接指向存在电脑存储器中的另一个地方的值。由于通过地址能找到所需的变量单位&#xff0c;可以说&#xff0c;地址指向…

转:EXCEL数据有效性设置

原文&#xff1a; http://hi.baidu.com/guosq/blog/item/88b37cd5bd367cfda144dfa0.html 先看图&#xff0c;有学生成绩表格&#xff0c;录入要求&#xff1a; 1. 成绩范围&#xff1a; 0 - 100&#xff1b; 2. 课程&#xff1a;只能是语文、数学、英语。 操作步骤&#xff1a;…

科学家绘制果蝇完整大脑高清图—可借此追踪任何两个神经元之间的连接

研究人员利用电子显微镜重建了果蝇的一系列神经元。来源&#xff1a;中国科学报科学家近日首次对黑腹果蝇的整个大脑进行了足够详细的成像&#xff0c;从而能探测每个神经元之间的单独连接&#xff0c;或者说突触。由此获得的图像数据库可帮助研究人员描绘支撑果蝇嗅闻、嗡嗡叫…

浅谈野指针

什么是野指针&#xff1f; 野指针并不是NULL指针&#xff0c;它是一个指向“垃圾”内存的指针&#xff0c;也就是说指向的地址是随机的&#xff0c;无法得知他的地址&#xff0c;操作系统自动对其进行初始化。   在计算机中&#xff0c;内存的分配由操作系统来管理&#xff0…

转: Linux下单网卡多vlan多虚拟机

#启动xen服务&#xff1a;xend start#列出虚拟机xm list#startxm create -c 虚拟机名#进入虚拟机xm console 虚拟机名#退出虚拟机ctrl]#关闭xm shutdown linux bridge实现了ieee 802.1d协议&#xff0c;这个实现&#xff0c;不能支持VLAN的功能。也就是说&#xff0c;这个实现&…

谈谈 Android 有多成功!欧盟这么罚它

选自 | Stratechery 作者 | Ben Thompson 编译 | 网易智能 参与 | 乐邦西方知名科技博主本汤普森&#xff08;Ben Thompson&#xff09;近日发布题为“欧盟VS Android”的文章&#xff0c;称谷歌固然有其违法的地方&#xff0c;但欧盟剥夺谷歌从其冒着高风险斥资数十亿美元开发…

VSS 错误链接

VSS服务器没有开&#xff08;或者链接不上、共享断开等情况&#xff09;&#xff0c;vs工程打开会提示你找不到VSS数据库&#xff0c;不小心点错了位置&#xff0c;结果VS链接不上VSS了&#xff0c;老是提示如下错误&#xff1a;VSS出项错误"Could not find the Visual So…

算法的五大特性

输入&#xff08;Input&#xff09; 算法可以有0个或多个输入&#xff0c;用来说明对象的初始值&#xff0c;其中的0的输入的意思是指算法自己已经定出了初始条件 输出&#xff08;Output&#xff09; 算法中必须有1或多个输出&#xff0c;因为输出是用来说明数据处理后的结果…

《纽约时报》评中国技术热潮:追捧“上菜机器人”等无意义的新奇产品

来源&#xff1a;纽约时报编译&#xff1a;全球技术地图上海的机器人魔力餐厅里的非人类服务员只能做到这一步。在食客们拍完照片和视频后&#xff0c;常规的服务员会上前进行服务。上海——能读人想法的耳机什么都没读出来。检测火灾的机器人已被宣布为安全隐患。机器人服务员…

运算符的优先级(Operator Precedence)总结(表)

概念 在一个表达式中可能包含多个有不同运算符连接起来的、具有不同数据类型的数据对象&#xff1b;由于表达式有多种运算&#xff0c;不同的结合顺序可能得出不同结果甚至出现错误运算错误&#xff0c;因为当表达式中含多种运算时&#xff0c;必须按一定顺序进行结合&#xff…

队列 VS 堆栈

队列&#xff0c;又称为伫列&#xff08;英文queue&#xff09;&#xff0c;是先进先出&#xff08;FIFO, First-In-First-Out&#xff09;的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端&#xff08;称为rear&#xff09;进行插入操作&#xff0c;在前端&…

10家最具创新性的机器学习公司

来源&#xff1a;资本实验室摘要&#xff1a;机器学习是实现人工智能的一种方法&#xff0c;通过使用算法来解析数据、从中学习&#xff0c;然后对现实世界中的事件做出预测和判断。机器学习已经在各个行业得到广泛应用。近日《Analytics Insight》杂志评选出10家最具创新性的机…

静态数据成员与非静态数据成员

静态数据成员 用static来声明静态成员&#xff0c;它是类的一部分&#xff0c;有该类中的所有对象共同使用和维护&#xff0c;实现类中数据的共享&#xff08;静态区&#xff09;&#xff0c;要受private控制符影响。 非静态数据成员 类的每个实例都有一份拷贝(动态区)。 从内…

【译】微型ORM:PetaPoco

PetaPoco是一款适用于.Net 和Mono的微小、快速、单文件的微型ORM。 PetaPoco有以下特色&#xff1a; 微小&#xff0c;没有依赖项……单个的C#文件可以方便的添加到任何项目中。工作于严格的没有装饰的Poco类&#xff0c;和几乎全部加了特性的Poco类Insert/Delete/Update/Save …

李飞飞公布谷歌云TPU、AutoML、行业方案等多项进展,AI云计算成谷歌全新增长点...

来源&#xff1a;全球人工智能摘要&#xff1a;7 月 24 日-26 日&#xff0c;Google Cloud NEXT 18 大会在美国旧金山举行。7 月 24 日-26 日&#xff0c;Google Cloud NEXT 18 大会在美国旧金山举行&#xff0c;Google Cloud作为谷歌人工智能未来业务发展的基础性平台&#xf…

new/delete和malloc/free的区别

malloc/free和new/delete的区别 共同点 都是从堆上申请空间&#xff0c;并且需要用户手动释放。 不同点 1、malloc/free是函数&#xff0c;new/delete是操作符。 2、malloc需要用户区手动计算空间的大小&#xff0c;new直接再后面跟上空间的类型就好。 3、malloc返回的是…