不用加减乘数实现加减法

最新推荐文章于 2020-04-06 18:06:45 发布

pynash123

最新推荐文章于 2020-04-06 18:06:45 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/pynash123/article/details/97496485

算法专栏收录该内容

94 篇文章

订阅专栏

本文探讨如何利用位操作而非传统的加减运算符来实现整数的加减法，深入理解位运算在计算机科学中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
using namespace std;

int Add(int a, int b)
{
    while(b)
    {
        int tmp = (a & b) << 1;
        a = a ^ b;
        b = tmp;
    }
    return a;
}

int Subtraction1(int a, int b)
{
    return Add(a, Add(~b, 1));   
}

int Subtraction2(int a, int b)
{
    while(b)
    {
        int tmp = a ^ b;
        a = tmp;
        b = (tmp & b) << 1;
    }
    return a;
}

int Multiply(int a, int b)
{
    
}

int main()
{
    int a, b;
    cin>>a>>b;
    cout<<Add(a, b)<<endl;
    cout<<Subtraction1(a, b)<<endl;
    cout<<Subtraction2(a, b)<<endl;
    return 0;
}