频道栏目
首页 > 程序开发 > 综合编程 > 其他综合 > 正文
使用位操作实现加减乘除运算
2017-04-22 09:56:00         来源:聆听风雨的博客  
收藏   我要投稿

使用位操作实现加减乘除运算:在实际应用中一定要注意边界问题,包括上边界和下边界。

注意:

位操作中常用的公式

a=n&(n-1);//去掉n中最右边的1;
b=n&(-n);//得到n中最右边的1
-n==~n+1;
-n==~(n-1);
代码:
/*在正式应用中一定要注意边界问题,包括上边界和下边界*/
#include
#include
using namespace std;
int add(int a, int b)
{
	if (a==0)
	{
		return b;
	}
	int carry = (a&b)<<1;
	int adder = a^b;

	return add(carry, adder);
}

int substract(int a, int b)
{
	return add(a, -b);
}

int mulit(int a, int b)
{
	bool _ = (a > 0)^(b > 0);
	a = abs(a);
	b = abs(b);
	int ans=0;
	map bitmap;
	for (size_t i = 0; i < 32; i++)
	{
		bitmap[1 << i] = i;
	}
	while (b>0)
	{

		int carry = bitmap[b&(-b)];
		b = b ^ (b&(-b));
		ans += a << carry;
	}
	return _ ? -ans : ans;
}
int pide(int a, int b)
{
	bool _ = (a > 0)^(b > 0);
	a = abs(a);
	b = abs(b);
	int ans = 0;
	while (a >= b)
	{
		int m = 1;
		int nb = b;
		while ((nb<<1)结果:

点击复制链接 与好友分享!回本站首页
上一篇:电缆建设 jzoj 1405 二分图匹配 网络流
下一篇:XDOJ 1113题目解答
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站