牛客网——不用加减乘除做加法

题目:写一个函数,求两个整数之和,要求在函数体内不能使用 +、-、*、/ 四则运算符。


思路:不能用四则运算,那就只能利用位运算进行计算。


十进制计算:例如 27+85=112

分三步:(1)对各位只做相加不进位,结果为2;

      (2)考虑进位,7+5中有进位,进位的值是10;2+8有进位,进位的值是100;

      (3)将前面的三个结果相加,得到的结果为112。

二进制计算:例如 7+4=11        7的二进制为0111         4的二进制为0100

分三步:(1)只做相加不进位,相当于异或操作:0111 ^ 0100 = 0011;

      (2)考虑进位,相当于与操作:0111 & 0100 = 0100,有进位,因此,将结果向前进位,得到1000;

      (3)因为存在进位,所以将以上得到的两个结果,重复步骤(1)和步骤(2),直到与操作不产生进        位,此时步骤(1)得到的结果即为原始的两个数之和。


代码:

       

猜你喜欢

转载自blog.csdn.net/not_guy/article/details/78848148