利用位运算实现四则运算-华为面试
来源:互联网 发布:eve有没有mac版 编辑:程序博客网 时间:2024/05/16 08:26
#include <stdio.h>
int add (int a,int b)
{
int i=0,j=0,c=0;
for(i=0,j=0;i<31;++i)
{
if( ((a&1) & (b&1)) | ((a&1) & (j)) | ((b&1) & (j)) )
{
if( (a&1) & (b&1) & j)
c|=0x40000000;
j=1;
}
else
{
if( (a&1) | (b&1) | j)
c|=0x40000000;
j=0;
}
if(i<30)
{
c>>=1;
a>>=1;
b>>=1;
}
}
a>>=1;
b>>=1;
if(j^(a&1)^(b&1))
c|=0x80000000;
return c;
}
int sub (int a,int b)
{
return add(a,add(~b,1));
}
int mul(int a,int b)
{
int sign=(((a&0x80000000) ^ (b&0x80000000)) >>31) & 0x00000001;
if(a<0)
a=add(~a,1);
if(b<0)
b=add(~b,1);
int c=0;
while(b>0)
{
if(b&1)
{
c=add(c,a);
b=sub(b,1);
}
else
{
a<<=1;
b>>=1;
}
}
if(sign)
c=add(~c,1);
return c;
}
void div(int a,int b)
{
int sign=(((a&0x80000000) ^ (b&0x80000000)) >>31) & 0x00000001;
if(a<0)
a=add(~a,1);
if(b<0)
b=add(~b,1);
if(sign && a!=0)
printf("-");
int i=0;
while(a>=b)
{
a=sub(a,b);
i=add(i,1);
}
printf("%d",i);
if(a!=0)
{
printf(".");
a=mul(a,10);
i=0;
while(a>=b)
{
a=sub(a,b);
i=add(i,1);
}
printf("%d",i);
}
}
- 利用位运算实现四则运算-华为面试
- 利用位运算实现四则运算 -- 华为面试题
- 位运算实现四则运算
- 位运算实现四则运算
- 位运算实现四则运算
- 位运算实现四则运算
- 位运算实现四则运算
- 位运算实现四则运算
- 位运算实现加减乘除四则运算
- 用位运算实现四则运算之加减乘除 .
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除
- 使用位运算实现加减乘除四则运算
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除
- UTF-8的BOM问题
- XP下的网络和P2P编程SDK
- RIAmeeting的感受。
- 财富杂志评出美国25大高薪公司
- Cannot find bean under name org.apache.struts.taglib.html.BEAN
- 利用位运算实现四则运算-华为面试
- 计算几何常用算法概览
- MSN P2P 协议实现
- MSN P2P 协议实现 头文件
- html的select标签事件
- 图形处理中一个比较有用的函数
- [arteam] Quickunpack Cff Explorer Extension V.10, by Shub-Nigurrath
- SGI上的一个 map 的程序例子
- C++中得到基本数据类型的取值范围