不用加减乘除做加法

标签：style   color   使用   os   io   strong   ar   2014   

题目描述：

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

输入：

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

不用加减乘除做加法,布布扣,bubuko.com

不用加减乘除做加法

标签：style   color   使用   os   io   strong   ar   2014   

原文地址：http://blog.csdn.net/chdjj/article/details/38638455