A+B问题

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

 注意事项

你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

a和b都是 32位 整数么？

• 是的

我可以使用位运算符么？

• 当然可以

样例

如果 a=1 并且 b=2，返回3

本题需要使用位运算来进行，我们不仅进行了加法运算，同时给出减法，乘法，除法的位运算。

import java.util.Scanner;/** *  * 求解a与b的加减乘除，不允许使用运算符，使用位运算。 * @author Dell * */public class Test1 {  public static int aplusb(int a,int b)  {  while(b!=0)   {   int c=a;    a=a^b;   b=(c&b)<<1;   }  return a;  }  public static int aminusb(int a,int b)  {  int c=aplusb(~b,1);  return aplusb(a,c);    }  public static int amultib(int a,int b)  {   int res=0; while(b!=0) { if((b&1)==1) { res=aplusb(res,a); } b=b>>>1; a=a<<1;  }     return res;    }  public static boolean isNeg(int n)  {  return n<0;  }  public static int div(int a,int b)  {  int x= isNeg(a) ? (~a+1):a;  int y= isNeg(b) ? (~b+1):b;  int res=0;  for(int i=31;i>-1;i=aminusb(i,1))  {  if((x>>i)>=y)  {  res|=(1<<i);  x=aminusb(x,(y<<i));  }    }    return isNeg(a)^isNeg(b)?  (~res+1) : res;  }  public static int divide(int a,int b) throws Exception  {  if(b==0)  {  throw new Exception("除数为0");  }  if(a==Integer.MIN_VALUE && b==Integer.MIN_VALUE)  {  return 1;  }  else if(b==Integer.MIN_VALUE)  {  return 0;  }  else if(a==Integer.MIN_VALUE)  {  int res=div(aplusb(a,1),b);  return aplusb(res,div(aminusb(a,amultib(res,b)),b));    }  else  {  return div(a,b);  }    }public static void main(String[] args) throws Exception {Scanner sc=new Scanner(System.in);int a=sc.nextInt();int b=sc.nextInt();      System.out.println(aplusb(a,b));System.out.println(aminusb(a,b));    System.out.println(amultib(a,b));    System.out.println(divide(a,b));}}