【算法】A+B problem 用位运算完成两数相加

最新推荐文章于 2021-09-26 17:33:51 发布
最新推荐文章于 2021-09-26 17:33:51 发布
阅读量3.6k 收藏 3
点赞数 3
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014496330/article/details/53911427
版权

剑指offer里面有一道算法题，就是不用加减乘除去做加法。很明显就是要用位运算完成加法，所有运算在计算机底层都是由二进制完成的，所以不能用运算符，就只能用位运算了。

java中的位运算

在Java里面，位运算对应运算符如下：

位运算 运算符
与 &
或 |
异或 ^
非 ！
左移位 <
右移位 >

二进制数的加法

在计算机底层中，数的运算是通过位运算完成的，而位运算的对象是二进制数。下面看一下二进制的加法是怎么一个过程：

十进制数：3 + 5
相当于二进制数：11+101

这里写图片描述

二进制运算也是一位一位地相加，如果两个数当前位都为1，则左边一位加上1。在看下面的变形，其实就是用位运算模拟进位过程，上面的数是原来的两个数的异或值&#x

最低0.47元/天 解锁文章
justskinny
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
利用位运算实现两个整数的加法运算，请代码实现，并作简要说明。
yzfydit的博客
07-22 3728
链接：https://www.nowcoder.com/questionTerminal/f0925bdc2bb9430f8c6323f635e3f1b4 来源：牛客网 /* *  x ^ y ：实现不进位的加法，那么我们接下来就要将进位的数据加上，就可以实现了。 *  x & y : 这个操作，即是找出相同位，为什么我们需要找出相同的位呢，因为只 1 & 1 ，这
蓝桥杯 ALGO-123 算法训练 A+B problem
Hell_Caesar的博客
06-08 796
问题描述 　　Given two integers A and B, your task is to output their sum, A+B. 输入格式 　　The input contains of only one line, consisting of two integers A and B. (0 ≤ A,B ≤ 1 000) 输出格式 　　The ou
用位运算计算两数相加
BaiHang111的博客
09-26 268
public int getSum(int a, int b) { while(b != 0) { int carry = (a & b) << 1; //记录进位 a = a ^ b; //记录不进位相加结果 b = carry; //循环至没有进位为止！！！ } return a; }.
A+B算法
nchangyu
02-28 1063
using namespace std; #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;stdio.h&gt; #include &lt;stdlib.h&gt; int Sum(int a,int b){ int s = a^b; //求a+b二进制本位和 int ...
不用“+”运算符，实现A+B运算
工作赚钱去旅行
12-18 4062
来源： lintcode A+B问题解决方法 ：位操作六种按位操作符： 按位与：& 按位或：| 按位取反：~ 按位异或：^ 按位左移：<< （高位丢弃，低位补零） 按位右移：>> （对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）） 解决加法问题 a^b; 得到不含进位之和 (a&b)<<1; 进位 只要进位不为零，则迭代；否则返回 //
Another A+B Problem
08-04
"Another A+B Problem"这个题目显然要求我们编写一个C++程序，能够处理任意位数的数字相加，确保结果的精度至少达到100位。这涉及到计算机科学中的大数运算和算法设计。下面我们将详细探讨相关的知识点。 1. **大数...
problemas-t09-matrices:主题编程问题的解决方案1
04-26
3. **矩阵乘法**：两个矩阵相乘（假设A是m×n矩阵，B是n×p矩阵），结果矩阵C的维度为m×p，计算公式为C[i][j] = Σ(A[i][k] * B[k][j])，其中k从0到n-1。 4. **转置**：矩阵的转置操作交换了它的行和列，即A的转置...
SM9第1部分 总则1
08-04
- 在椭圆曲线上，可以定义一种加法运算，将曲线上两点相加得到第三点，形成一个群结构。 - 群的加法操作满足封闭性、交换性、结合性、存在零元（曲线上的无穷远点）和逆元（曲线上每点的负点）等基本性质。 4. **...
数据结构 课程设计 稀疏矩阵的操作
07-02
3. Structure Design：稀疏矩阵可以用三元组顺序表表示，实现两个矩阵相加、相减和相乘的运算。程序将首先输入矩阵的行数和列数，并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。 4. Algorithm ...
杭电ACM问题集
01-10
1002题：“A + B Problem II”则是一个简单的数值运算问题，要求对两个大整数A和B进行加法运算。由于给定的数字可能非常大，超过32位整数范围，因此不能直接使用标准整型变量存储。代码示例使用了字符数组来存储大...
位运算实现两个数的加法
zhou753099943的专栏
06-12 1342
#include int add(int a,int b) { if(b==0) return a; int sum,ret; sum=a^b; ret=(a & b)<<1; return add(sum,ret); } void main() { int a=4; int b=5; int sum=0; sum=add(a,b); printf("%d\n",sum);
A+B的问题（使用位运算）
baidu_25364411的博客
07-03 421
ClarificationAre a and b both 32-bit integers?Yes.Can I use bit operation?Sure you can.ExampleGiven a=1 and b=2 return 3.ChallengeOf course you can just return a + b to get accepted. But Can you chall...
编制程序,完成已知两个32位整数A和B相加,并将结果存入双字变量单元sum,不考虑溢出
赖卓成的博客
04-13 3428
;编制程序,完成已知两个32位整数A和B相加,并将结果存入双字变量单元sum,不考虑溢出 data segment a dw 1111h,2222h b dw 4444h,6666h sum dw 7777h,7777h data ends code segment assume cs:code,ds:data start: mov ax,data ...
蓝桥杯 A+B问题 java
Thinker-z的博客
04-17 491
蓝桥杯 A+B问题 java 思路： 输入用 Scanner，变量用整型； 输出 System，打印出a+b的和即可。
位运算求和
qq_25775675的博客
07-19 322
private static int sum(int a, int b) { while (b != 0){ int c = a & b; int d = a | b; a = d ^ c; b = c << 1; } return a; }
位运算实现加法
YangGuang的博客
03-11 4597
一、原码、补码和反码 原码： 正数，转换为二进制位就是这个正数的原码。负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码。（十进制转二进制：将整数不断除2，将余数从低位到高位依次摆放就得到了二进制。负数需要将最高位变为1） 3 的原码： 0000 0011 -3 的原码：1000 0011 反码： 正数的反码就是原码，负数的反码等于原码除符号位以外所有的位取反 3 的反码：0000 0011 -3 的反码：1111 1100 补码： 正数的补码与原码相同，负数的补码为 其原码除符号位外所有位取反（得
利用位运算符求和
ViktorChen的博客
07-09 1142
一般的我们要求两个数之和的时候时这样写函数的： int add(int a,int b) { return a+b; } 但是试试不用+ 求和怎么做？ C++ 代码如下： #include <iostream> using namespace std; int myadd(int a,int b) { if (b==0) { return a; } i...
位运算小结及位运算题目小练
qq_34229391的博客
09-05 862
按位与运算 &amp;amp;amp; 按位与运算符”&amp;amp;amp;”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。 运算规则： 0 &amp;amp;amp; 0 = 0 0 &amp;amp;amp; 1 = 0 1 &amp;amp;amp; 0 = 0 1 &amp;amp;amp; 1 = 1 举例： 9(00001001) &a
python 贪心算法a+b = a*b
最新发布
05-27
首先，我们可以将等式a+b=a×b变形为a×b-a-b=0，然后将变量b视为未知数，用一元二次方程求解法求出b的值，即： b = (a + sqrt(a^2 - 4a)) / 2 或者 b = (a - sqrt(a^2 - 4a)) / 2 注意，这里只考虑正整数解，因此...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值