这里写目录标题
JZ65 不用加减乘除做加法
描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
数据范围:两个数都满足 -10 \le n \le 1000−10≤n≤1000
进阶:空间复杂度 O(1)O(1),时间复杂度 O(1)O(1)
示例1:
输入:1,2
返回值:3
示例2:
输入:0,0
返回值:0
算法思路:
十进制相加思想: 5+7=12,三步走
第一步:相加各位的值,不算进位,得到2。
第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。
第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。
二进制相加思想:与十进制相同,先计算不考虑进位的相加结果(0+0得0,1+1进位得0,1+0得1),使用异或可以取得;然后计算相加的进位结果(同1的位置左移一位即可),使用相与后左移取得。
示例代码:
int Add(int num1, int num2)
{
while (num2 != 0)//进位不为0则持续与相加结果进行相加
{
int sum = num1 ^ num2;//得到每位相加不考虑进位的数据
int temp = (num1 & num2) << 1; //同一的位相加会进位
num1 = sum;
num2 = temp;
}
return num1;
}
int main()
{
int num1 = 0, num2 = 0;
scanf("%d%d", &num1, &num2);
int ret = Add(num1, num2);
printf("%d\n", ret);
system("pause");
return 0;
}