利用位运算实现四则运算 -- 华为面试题
2005-01-19 10:02
281 查看
#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);
}
}
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);
}
}
相关文章推荐
- 利用位运算实现四则运算-华为面试
- 利用System.Linq.Expressions实现四则运算计算器(二)
- 初探利用C++的STL实现数学四则运算计算结果
- 利用java的swing控件实现四则混合运算计算器
- 利用ANTLR4实现一个简单的四则运算计算器
- 利用位运算实现加法运算
- 华为面试题:四则运算 C语言源码
- 用位运算实现四则运算之加减乘除
- 好的JAVA思路——利用补码运算和位运算的巧用来实现进制转化
- 用位运算实现四则运算之加减乘除(用位运算求一个数的1/3)
- 用位运算实现四则运算之加减乘除
- 面试题45:字符串四则运算的实现
- VC++ 利用位运算实现两个整数的加法运算
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除(用位运算求一个数的1/3)
- 用位运算实现四则运算之加减乘除(用位运算求一个数的1/3)
- 用位运算实现四则运算之加减乘除
- 利用System.Linq.Expressions实现四则运算计算器(一)
- 用位运算实现四则运算之加减乘除
- 用位运算实现四则运算之加减乘除