加法运算

题目：

写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

分析：

由于不能使用四则运算，我们可以考虑使用其他的操作，考虑是用位操作，来模拟加法操作，首先不考虑进位，使用异或操作，然后再考虑进位，使用与操作，再将进位与异或的结果进行相加，由此循环，进位为0停止。

算法代码如下：

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int main(){int a, b;a = 0xffff;b = 0xffff;int xor_val;//保留异或结果int and_val;//保留与结果do{xor_val = a ^ b;and_val = a & b;b = and_val << 1;//进位标志左移位，赋值给ba = xor_val;//新的异或结果赋值给a}while(b != 0);printf("%x\n", a);return 0;}

同样的，我们可以使用位操作来进行减法操作，算法代码如下：

#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;int main(){int a, b;a = 0;b = 1;int xor_val;//保留异或结果int and_val;//保留与结果do{xor_val = a ^ b;and_val = (~a) & b;b = and_val << 1;//借位标志左移位，赋值给ba = xor_val;//新的异或结果赋值给a}while(b != 0);printf("%d\n", a);return 0;}

思路和加法一样，需要修改的地方是借位位置，使用and_val = (~a) & b，这里和加法略有不同。

总结：

善于使用C语言中的位操作，可以使程序变得简洁、高效。