将两个数字相加,不得使用+或其他算术运算符

    题目:《程序员面试金典(第5版)》P331

    编写一个函数,将两个数字相加,不得使用+或其他算术运算符。

    提示:书中的代码没有考虑溢出,我在函数中加入相关代码。先判断是否溢出,若溢出,则标识符IsOverflow为真,返回0;若不溢出,则计算出结果。

bool IsOverflow=false;

unsigned int Add_unsigned_int(unsigned int a,unsigned int b)
{
	if(b==0)
		return a;
	unsigned int sum=a^b;
	unsigned int carry=(a&b)<<1;
	return Add_unsigned_int(sum,carry);
}

//不考虑溢出的话,直接用这个函数计算就可以
//由于补码的特殊性,该函数对负数也适用
int Add_Core(int a,int b)
{
	if(b==0)
		return a;
	int sum=a^b;
	int carry=(a&b)<<1;
	return Add_Core(sum,carry);
}

int Add(int a,int b)
{
	IsOverflow=false;
	unsigned int flag=(unsigned int)0x7fffffff;
	if(a>0 && b>0)	//都是正数时,判断是否溢出
	{		
		if( Add_unsigned_int(a,b)>flag )
			IsOverflow=true;
	}
	else if(a<0 && b<0)//都是负数时,判断是否溢出
	{
		if(a==0x80000000 && b==0x80000000)
		{
			IsOverflow=true;
			return 0;
		}
		else
		{
			if( Add_unsigned_int(abs(a),abs(b))>Add_unsigned_int(flag,1) )
			{
				IsOverflow=true;
				return 0;
			}
		}
	}
	return Add_Core(a,b);
}


  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值