剑指offer 不用加减乘除做加法

最新推荐文章于 2021-01-16 02:48:18 发布

原创最新推荐文章于 2021-01-16 02:48:18 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指offer 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用位运算实现两个整数相加的方法。通过不断迭代的方式进行加法操作，避免了直接使用加法运算符。代码示例中详细展示了如何通过按位异或与按位与操作来分别计算不进位的和与进位。

这个咋说呢？首先就要想，加减法是这样的，先算不进位，然后再进位，这个也是一样。

a ^ b表示不进位情况
a & b表示进位的情况

这个计算就是这样，12+18 = 10 +２０　就是进位的和＋没进位的和ｅｍｍｍ由于这个不能有加法，所以只能不停的迭代。就是那个循环

#include<stdio.h>

int AddNumThoughBit(int a,int b)
{
    int sum; //不含进位的和
    int add1; //进位

    while(b != 0)
    {
        sum = a^b;
        add1 = (a&b)<<1;
        a = sum;
        b = add1;
    }
    return a;
}

int main()
{
    int m,n;
    while(scanf("%d %d",&m,&n) != EOF)
        printf("%d\n",AddNumThoughBit(m,n));
}