剑指offer之面试题47不用加减乘除做加法

最新推荐文章于 2020-12-21 22:42:30 发布

WSYW126

最新推荐文章于 2020-12-21 22:42:30 发布

阅读量516

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/WSYW126/article/details/51386572

版权

剑指offer 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个不使用基本算术运算符（+、-、*、/）来计算两个整数之和的方法。通过位操作实现了加法运算，并提供了完整的C语言代码示例。

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

问题描述：

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

实现代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <limits.h>

int addSum(int num1,int num2){
	int sum,carry;
	do{
		sum=num1^num2;
		carry=(num1&num2)<<1;
		
		num1=sum;
		num2=carry;
	}while(num2!=0);
	
	return num1;
}


int main(int argc, char *argv[])
{
	int num1,num2;
	scanf("%d %d",&num1,&num2);
	int rs = addSum(num1,num2);
	printf("%d",rs);
	return 0;
}

参考资料：
剑指offer

备注：
转载请注明出处：http://blog.youkuaiyun.com/wsyw126/article/details/51386572
作者：WSYW126