不用加减乘除做加法

1.题目:

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

数据范围:两个数都满足 −10≤�≤1000−10≤n≤1000
进阶:空间复杂度 �(1)O(1),时间复杂度 �(1)O(1)

题目链接:不用加减乘除做加法_牛客题霸_牛客网

2.简单介绍加法原理:

先来看看十进制的加法原理:

在计算十进制的加法时,我们将相同数位对其,然后进行10以内的加法,如果满10,我们就往前进1

同理,二进制的加法原理也是类似的:

在计算二进制的加法时,我们也是将相同数位对其,然后进行2以内的加法,如果满2,我们就往前进1

3.怎么知道是否该进位以及怎么进位和怎么得到结果

3.1怎么知道是否该进位

1.在计算机语言中,每一个数字都有自己的源码反码补码,而这些源码反码补码都是以二进制的方式呈现的

2.在二进制中,所有的数都是由0和1组成的,比如3的二进制数为11,4的二进制数为100

3.在C语言中位操作符  &(按位与)的作用是如果两个数的二进制的相同数位都为1结果才为1,否则为0

3.2怎么进位呢

1.这里会使用到左移操作符<<

左移操作符就是二进制数向左移动,右侧补0

列如:01101左移一位就是11010

2.   10101&11011=10001,10001<<1=100010

3.3怎么得到结果

1.除了知道了该进位的数位,也要知道不需要进位的数位

2.怎么获得不需要进位的数位呢?

   这里要使用按位异或操作符^

   我们知道当两个加数对应数位都为1或0时,结果的对应数位为0,只有当两个对应数位只       有一个1时,结果的对应数位才为1.(没考虑加上进位的情况)

这里我们得到了不需要进位的数位上的数,然后我们用这个数加上进位的那个数

虽然我们用进位的数加上不需要进位的数,但是我们发现在两者进行相加时还会出现进位的情况,这个怎么处理呢?

很简单,只要我们重复之前的操作,直到进位的数为0时,就不需要进位了

后面就只需要写个递归或者循环就可以了

4.来看代码实现

1.递归版

int Add(int num1, int num2 ) {   //当我们一进来就把num2当做进位的那个数
if(num2==0)//我们将进位的数存在num2中,不需要进位的数存在num1中
return num1;//当不需要进位时,num1就为两个数的和
elsereturn Add(num1^num2,(num1&num2)<<1);//如果需要进位,我们就重复之前的操作
}

2.循环版

int Add(int num1, int num2 ) {
while(num2!=0)//num2依然是存进位的,num1是不需要进位的
{
int tmp=num1;//因为下面num1^=num2会改变之前获得的num1,所以需要提前保留一份num1的值
num1^=num2;
num2=(tmp&num2)<<1;
}
return num1;
}

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

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

相关文章

web安全学习笔记【13】——信息打点(3)

信息打点-JS架构&框架识别&泄漏提取&API接口枚举&FUZZ爬虫&插件项目[1] #知识点&#xff1a; 1、业务资产-应用类型分类 2、Web单域名获取-接口查询 3、Web子域名获取-解析枚举 4、Web架构资产-平台指纹识别 ------------------------------------ 1、开源…

2.5G/5G/10G高速率网络变压器(网络隔离变压器)产品介绍(1)

Hqst华轩盛(石门盈盛)电子导读&#xff1a;高速率/2.5G 的带POE插件&#xff08;DIP&#xff09;款千兆双口网络变压器2G54801DP特点 一 ﹑2.5G高速率网络变压器&#xff08;网络隔离变压器&#xff09;&#xff1a;2G54801DP外观与尺寸 2G54801DP这颗产品尺寸为&#xff1a;长…

C++ 学习(1)---- 左值 右值和右值引用

这里写目录标题 左值右值左值引用和右值引用右值引用和移动构造函数std::move 移动语义返回值优化移动操作要保证安全 万能引用std::forward 完美转发传入左值传入右值 左值 左值是指可以使用 & 符号获取到内存地址的表达式&#xff0c;一般出现在赋值语句的左边&#xff…

【Python笔记-设计模式】装饰器模式

一、说明 装饰器模式是一种结构型设计模式&#xff0c;旨在动态的给一个对象添加额外的职责。 (一) 解决问题 不改变原有对象结构的情况下&#xff0c;动态地给对象添加新的功能或职责&#xff0c;实现透明地对对象进行功能的扩展。 (二) 使用场景 如果用继承来扩展对象行…

Debezuim详细介绍

参考视频&#xff1a; 【尚硅谷】大数据Debezium开源工具&#xff08;安装/部署/使用&#xff09;_哔哩哔哩_bilibili 介绍&#xff1a; Debezuim是用于捕获变更数据的开源工具&#xff0c;可以响应数据库的所有插入&#xff0c;修改&#xff0c;删除操作。它是一种CDC工具&a…

简单介绍一下Android里面的IntentFirewall

源码链接 https://android.googlesource.com/platform/frameworks/base//633dc9b/services/java/com/android/server/firewall/IntentFirewall.java 源码如下&#xff1a; package com.android.server.firewall; import android.content.Intent; import android.content.Inte…

7.openEuler操作系统网络管理和防火墙(一)

openEuler OECA认证辅导,标红的文字为学习重点和考点。 如果需要做实验,建议安装麒麟信安、银河麒麟、统信等具有图形化的操作系统,其安装与openeuler基本一致。 1.课程介绍 本课程主要介绍了openEuler网络管理的基础知识和操作。 openEuler默认通过NetworkManager管…

深入探索C99标准:关键技术更新与新特性详解

引言 C语言作为计算机科学中最基础且广泛应用的编程语言之一&#xff0c;起源于1970年代初期&#xff0c;由贝尔实验室的丹尼斯里奇(Dennis Ritchie)与肯汤普逊(Ken Thompson)共同创造&#xff0c;其设计初衷是为了提高程序的执行效率、提供低级别的硬件访问能力以及实现系统的…

重新定义音乐创作:ChatGPT与未来音乐产业的融合

### 重新定义音乐创作&#xff1a;ChatGPT与未来音乐产业的融合 随着人工智能技术的飞速发展&#xff0c;ChatGPT不仅在文字创作领域大放异彩&#xff0c;也正逐步渗透并重塑音乐产业的未来。这种先进的语言模型&#xff0c;如今已成为音乐家、作曲家和制作人们手中的一把利剑…

判断当前shell版本

查看$SHELL环境变量&#xff1a; echo $SHELL输出的结果将是当前使用的shell的路径。例如&#xff0c;如果输出为 /bin/bash&#xff0c;则表示当前使用的是Bash shell。 查看ps命令输出&#xff1a; ps -p $$上述命令将显示当前终端进程的信息&#xff0c;其中 $$ 代表当前进…

数据结构-二分搜索树(Binary Search Tree)

一,简单了解二分搜索树 树结构: 问题:为什么要创造这种数据结构 1,树结构本身是一种天然的组织结构,就好像我们的文件夹一样,一层一层的. 2,树结构可以更高效的处理问题 二,二分搜索树的基础 1、二叉树 2,二叉树的重要特性 满二叉树 总结: 1. 叶子结点出现在二叉树的最…

HDL FPGA 学习 - Quartus II 工程搭建,ModelSim 仿真,时序分析,IP 核使用,Nios II 软核使用,更多技巧和规范总结

目录 工程搭建、仿真与时钟约束 一点技巧 ModelSim 仿真 Timing Analyzer 时钟信号约束 SignalTap II 使用 In-System Memory Content Editor 使用 记录 QII 的 IP 核使用 记录 Qsys/Nios II 相关 记录 Qsys 的 IP 核使用 封装 Avalon IP 更多小技巧教程文章 更多好…

Hive 严格模式设置

Hive 在早期使用参数 hive.mapred.mode 来决定是否执行严格模式, 其值为 strict 或者 nostrict. 当其值为 strict 时&#xff0c;执行严格模式&#xff0c;如从分区表查询时&#xff0c;过滤条件必须有分区字段。 在 Hive 3.1.3 中&#xff0c;因为 hive.mapred.mode 比较粗暴…

设计模式篇---观察者模式

文章目录 概念结构实例总结 概念 观察者模式&#xff1a;定义对象之间的一种一对多的依赖关系&#xff0c;使得每当一个对象状态发生改变时&#xff0c;其他相关依赖对象都得到通知并被自动更新。 观察者模式是使用频率较高的一个模式&#xff0c;它建立了对象与对象之间的依赖…

C/C++的内存管理(1)

内存管理 C与C的内存分布C语言中动态内存管理方式回顾C内存管理的方式 C与C的内存分布 我们学习C语言时就知道&#xff0c;储存不同的变量计算机会相应分配不同区块的内存。那为什么要把内存化为不同的区域呢&#xff1f;实质上是为了方便管理 下面我们来看看下面一道例题&…

如何开发自己的npm包并上传到npm官网可以下载

目录 搭建文件结构 开始编写 发布到npm 如何下载我们发布的npm包 搭建文件结构 先创建新文件夹,按照下面的样子布局 .├── README.md //说明文档 ├── index.js //主入口 ├── lib //功能文件 └── tests //测试用例 然后再此根目录下初始化package包 npm init…

MyBatis---初阶

一、MyBatis作用 是一种更简单的操作和读取数据库的工具。 二、MyBatis准备工作 1、引入依赖 2、配置Mybatis(数据库连接信息) 3、定义接口 Mapper注解是MyBatis中用来标识接口为Mapper接口的注解。在MyBatis中&#xff0c;Mapper接口是用来定义SQL映射的接口&#xff0c;通…

ssh远程连接免密码访问

我们在远程登录的时候&#xff0c;经常需要输入密码&#xff0c;密码往往比较复杂&#xff0c;输入比较耗费时间&#xff0c;这种情况下可以使用ssh免密码登录。 一般的教程是需要生成ssh密钥后&#xff0c;然后把密钥复制到server端完成配置&#xff0c;这里提供一个简单的方…

Educational Codeforces Round 162 (Rated for Div. 2)

A.两端1中间有几个0 #include<bits/stdc.h> #define INF 1e9 using namespace std; typedef long long ll; const int N2e59; int a[N]; inline void lan(){int n;cin>>n;ll cnt10;for(int i1;i<n;i){cin>>a[i];cnt1(a[i]1);}ll ans0;bool oktrue;for(in…

招聘APP开发实践:技术选型、架构设计与开发流程

时下&#xff0c;招聘APP成为了企业和求职者之间连接的重要纽带。本文将深入探讨招聘APP的开发实践&#xff0c;重点关注技术选型、架构设计以及开发流程等关键方面&#xff0c;带领读者走进这一充满挑战与机遇的领域。 一、技术选型 在开始招聘APP的开发之前&#xff0c;首…