不用+,-,×,/做加法

来源:互联网 发布:怎么复制淘宝主图图片 编辑:程序博客网 时间:2024/04/28 06:27

转载于:http://www.cnblogs.com/python27/archive/2011/12/20/2295207.html

a=2进制的异或:保留本位,不进位。b= 2进制的或:刚好是保留进位。
a+b不会再有进位了。

#include<iostream>#include<string>using namespace std;/***********************************************    Add Without use + - * /**********************************************/int PlusWithoutArithmetic(int a,int b){    if(b == 0)//没有进位停止         return a;    int sum = a ^ b;//不进位     int temp = (a & b)<<1;//保留进位标记位 左移一下,是因为进位在上一位;     return PlusWithoutArithmetic(sum,temp);}int main(){    cout<<"Enter the two numbers:"<<endl;    int num1 = 0;    int num2 = 0;    cin>>num1>>num2;    cout<<"the plus result is:"<<endl;    cout<<PlusWithoutArithmetic(num1,num2)<<endl;    return 0;}
0 0
原创粉丝点击