题目1507：不用加减乘除做加法

李逝水

于 2013-09-24 21:07:25 发布

阅读量682

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/wenlovingliu/article/details/11991225

面试题专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种不使用基本算术运算符的方法来计算两个整数的和，通过位运算实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

输入：

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

输出：

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

样例输入：

3 4
7 9

样例输出：

7
16

#include<iostream>
using namespace std ;
int  main()
{
	int a , b , ta, tb;
	while(cin >> a>> b){
		int tb = a&b ;
		while(b){
			ta = a^b ;
			tb = a&b ;
			a = ta;
			b = tb;
			b <<= 1;
		}
		cout<< a << endl;
	}
	return 0;
}