42.不用加减乘除做加法
题目内容:
代码及思路:
如果不使用四则运算符号,那么可以尝试使用位运算,对两个整数进行求和。那么在位运算中1加0,0加1都为1,而0加0,1加1都为0,那么实际效果与异或的结果相同。即0与1,1与0异或都为1,0与0,1与1异或都为0.因此可以用异或来表征位运算,除此之外,对于进位操作,只有1加1时才会产生进位,所以可以对两个数进行与操作然后在左移一位,因为只有1与1时才为1,左移有效果,其他情况没有作用。
#include<iostream>
#include<vector>
using namespace std;
class Solution
{
public:
int Add(int num1, int num2)
{
do
{
//1.首先进行异或操作
int sum = num1^num2;
//2.判断进位
int flag = (num1&num2) << 1;
//重复上述两个步骤直到没有出现进位
num1 = sum;
num2 = flag;
} while (num2 != 0); //没有进位时跳出
return num1;
}
};
void main()
{
Solution* object = new Solution;
int num1,num2;
cin >> num1>>num2;
int res=object->Add(num1,num2);
cout << res << endl;
}