不用加减乘除做加法

最新推荐文章于 2022-04-27 18:29:43 发布

原创最新推荐文章于 2022-04-27 18:29:43 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种利用位运算实现两个整数相加的方法，避免使用传统的加法运算符。通过异或运算得到不考虑进位的和，与运算结合左移运算处理进位问题，迭代直至无进位。

题目描述：

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

输入：

输入可能包含多个测试样例。
对于每个测试案例，输入为两个整数m和n(1<=m,n<=1000000)。

输出：

对应每个测试案例，输出m+n的值。

样例输入：

3 4
7 9

样例输出：

7
16

代码：

思路：

1.先将两个数字异或得到不带进位的和；

2.再将两个数字相与再左移一位得到哪些位需要进位.

3.重复上面步骤，直到没有进位

/*
不用加减乘除做加法
by Rowandjj
2014/8/17
*/
#include<stdio.h>
#include<stdlib.h>
int Add(int num1,int num2)
{
	int sum,carry;//carry为进位
	do
	{
		sum = num1^num2;//异或提供按位加的功能，不考虑进位
		carry = (num1&num2)<<1;//num1与num2再左移一位得到哪些位需要进位
		num1 = sum;
		num2 = carry;
	}while(carry != 0);//直到无进位
	return sum;
}
int main()
{
	int n,m;
	while(scanf("%d %d",&n,&m) != EOF)
	{
		printf("%d\n",Add(n,m));
	}
	return 0;
}