C++不用加减乘除实现两个整数的加法

loreal8

于 2020-07-29 15:29:02 发布

阅读量575

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/loreal8/article/details/107665632

C++ 专栏收录该内容

66 篇文章

订阅专栏

本文介绍两种不使用加减乘除运算实现加法的方法：一是通过二进制位运算，利用位与和位异或操作递归计算；二是巧妙运用容器特性，通过字符串拼接实现数值相加。这些方法不仅展示了编程的灵活性，也提供了理解和操作底层数据结构的新视角。

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

不用加减乘除实现加法

方式一: 二进制运算

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

方式二: 利用一些容器

int Add2(int num1, int num2)
{
 string s1(num1, 'a');
 string s2(num2, 'b');
 for (auto& p : s2) {
  s1.push_back(p);
 }
 return s1.size();
}