不用四则运算,实现两数相加
文章目录
//不用四则运算实现两数相加 //分成三步:首先两数相加不进位;然后对应位上的进位,最后把前两部的结果相加
#include <iostream>
using namespace std;
int GetSum(int a,int b){
int sum=0;int carryy=0;
do{
sum=a^b;//第一步
carryy=(a&b)<<1;//第二步
a=sum;//第三步
b=carryy;//第三步
}while(b);
return a;
}
int main()
{
cout<<GetSum(5,8);
return 0;
}