码迷,mamicode.com
首页 > 其他好文 > 详细

不用加减乘除做加法

时间:2014-08-09 15:33:38      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:style   color   使用   os   strong   art   ar   问题   

问题描写叙述

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

算法描写叙述

从二进制运算入手,
1.a^b求出各bit的和,
2.a&b求出须要进位的bits,
3<<1(左移位)再与a^b求和,
4.反复1、2、3直至a&b==0(即进位为0),得到结果。


代码

int addThroughBit1(int num1,int num2)
{
	if(num2==0)
		return num1;
	int tmp,carry;
	tmp=num1^num2;
	carry=(num1&num2)<<1;
	return addThroughBit1(tmp,carry);
}

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




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

不用加减乘除做加法

标签:style   color   使用   os   strong   art   ar   问题   

原文地址:http://www.cnblogs.com/yxwkf/p/3900873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!