首页 > 代码库 > 不用加减乘除做加法

不用加减乘除做加法

题目描述:

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

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数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;
}