写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
示例:
输入: a = 1, b = 1
输出: 2
提示:
a, b 均可能是负数或 0
结果不会溢出 32 位整数
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
int *tetotw(int n,int *str){ //二进制转十进制的函数
int i=0;
for(i=0;n!=0;i++)
{
str[i] = n%2;
n = n/2;
}
return str;
}
int *ertobu(int *str){ //将原码转成补码函数,非负数补码是本身,负数补码是非符号位取反再加一
int i=0,flag=0;
int str1[32]={0};
if(str[31] == 0)
str = str;
else
{
for(i=0;i<31;i++)
str[i] = str[i]^1;
for(i=0;i<32;i++) str1[i]=str[i];
if(str1[0] == 1)
flag = 1;
else
flag = 0;
str[0] = str[0]^1;
for(i=1;i<32;i++)
{
if(str1[i-1]==1 && flag==1)
flag = 1;
else
flag = 0;
str[i] = str1[i]^0^flag;
}
}
return str;
}
int *butoer(int *str){ //将补码转成原码,负数先减一再将非符号位取反
int i=0,flag=0;
int str1[32]={0};
for(i=0;i<32;i++) str1[i]=str[i];
if(str[31] == 0)
str = str;
else
{
if(str[0] == 1)
flag = 1;
else
flag = 0;
str[0] = str[0]^1;
for(i=1;i<32;i++)
{
if(str1[i-1]==1 || flag==1)
flag = 1;
else
flag = 0;
str[i] = str[i]^1^flag;
}
for(i=0;i<31;i++)
str[i] = str[i]^1;
}
return str;
}
int twtote(int *str){ //将二进制原码转成十进制
int i=0,sum=0;
for(i=0;i<31;i++)
sum = sum+str[i]*pow(2,i);
return sum;
}
int add(int a, int b){
int i=0,flag=0,sum=0;
int sa[32]={0},sb[32]={0},s[32]={0};
if(a==-2147483647 && b==-1)
return -2147483648;
if(a>=0)
tetotw(a,sa);
else if(a<0 && a>-2147483648)
{
a = fabs(a);
sa[31] = 1;
tetotw(a,sa);
ertobu(sa);
}
else if(a == -2147483648)
sa[31] = 1;
if(b>=0)
tetotw(b,sb);
else if(b<0 && b>-2147483648)
{
b = fabs(b);
sb[31] = 1;
tetotw(b,sb);
ertobu(sb);
}
else if(b == -2147483648)
sb[31] = 1;
if(sa[0]==1 && sb[0]==1)
flag = 1;
else
flag = 0;
s[0] = sa[0]^sb[0];
for(i=1;i<32;i++)
{
if((sa[i-1]==0 && sb[i-1]==1 && flag==1)||(sa[i-1]==1 && sb[i-1]==0 && flag==1)||(sa[i-1]==1 && sb[i-1]==1))
flag = 1;
else
flag = 0;
s[i] = sa[i]^sb[i]^flag;
}
butoer(s);
if(s[31]==0)
sum = twtote(s);
else
sum = -twtote(s);
return sum;
}
第一次编写的程序只解决了用异或运算来处理加法问题,没有解决溢出问题,即Int下界无法对其进行绝对值操作,而且其他函数里不得不使用四则运算,程序也过于冗长,还可以改进
看了下解答,感觉自己还是伞兵了,想到了用异或来计算加法,但是没想到用与来计算进位,硬是用补码在算进位
因为C语言中无论是正数还是负数,都是用补码运算的,所以位运算可以通用,按照以上原理可以改进程序为:
int add(int a, int b){
int flag=0;
while(a!=0)
{
flag = a^b;
a = ((unsigned int)a&b)<<1;
b = flag;
}
return b;
}
但要注意的是,c语言中int 型做左移运算时,因为有符号位,所以会溢出,必须强制转化成无符号数。