不用加减乘除运算符求解两个数加减乘除

原创于 2014-09-22 20:59:49 发布 · 844 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法合集专栏收录该内容

27 篇文章

订阅专栏

本文详细解析了计算机科学中多个关键领域的重要概念和技术，包括算法、数据结构、开发工具、测试方法等。从基础的排序算法到高级的人工智能与大数据处理，覆盖了从理论到实践的广泛内容。

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

1.计算 a+b

int Add(int a, int b)
{
    int sum = a ^ b;
    int carry = a & b;
    while (carry != 0) {
        a = sum;
        b = carry << 1;
        sum = a ^ b;
        carry = a & b;
     }
    return sum;
 }

2.计算减法

int OppositeNumber(int n)
{
    return Add(~n, 1);
 }

int Subtract(int a, int b)
{
    return Add(a, OppositeNumber(b));
 }

扩展题目：

不使用新的变量，交换两个变量的值
方法一：基于加减法

a = a + b;  
b = a - b;  
a = a - b;

方法二：基于异或运算

a = a ^ b;  
b = a ^ b;  
a = a ^ b;