不用加号和减号来实现加减法(利用位运算)

public class 加减法 {
	public static void main(String[] args) {
		System.out.println(minus(-4,-3));
	}
	
	public static int plus(int a ,int b) {
		if(a == 0) {
			return b;
		}
		if(b == 0) {
			return a;
		}
		int x = (a&b) << 1;  //这个相当于是进位    与一下是1说明都是1,把它们左移就是全部进位的数,再和下面没进位的一加就是结果
		int y = (a ^ b);     //这个相当于是没进位的,或一下是1说明只有一位是1  
		return plus(x,y);    
	}
	//其实减法相当于是加上这个数的相反数,而a的相反数等于~a+1    
	/*众所周知,计算机是看补码的所以,比如一个数5其原码为    0000 0000 0000 0101,而正数的原、反、补码相同,
	 *~5就是  1111 1111 1111 1010,而这是补码,要转成十进制,先看它的原码,原码 = 补码的符号位不变各位取反加一 
	  *即1000 0000 0000 0110  即-6,
	 * */
	public static int minus(int a,int b) {
		if(a == b) {
			return 0;
		}
		return plus(a,~b+1);
	}
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以为您编写一个简单的解释器,用于解析和计算两位数的加减法表达式。下面是实现的伪代码: ``` while (expression 中还有下一个 token) { if (下一个 token 是数字) { 将数字压入数字栈中; } else if (下一个 token 是加号减号) { 将运算符压入运算符栈中; } else if (下一个 token 是右括号) { 将运算符栈中的栈顶运算符弹出,并弹出数字栈中的顶部两个数字; 计算这两个数字的运算结果,并将结果压入数字栈中; } } 最终数字栈中唯一剩余的数字就是表达式的计算结果。 ``` 下面是完整的 Python 代码实现,用于计算两位数的加减法表达式: ```python class Interpreter: def __init__(self, expression): self.expression = expression.replace(" ", "") self.pos = 0 self.current_token = None def parse(self): self.current_token = self.get_next_token() result = self.expr() if self.current_token is not None: raise Exception("Invalid syntax") return result def expr(self): result = self.term() while self.current_token is not None and self.current_token in "+-": op = self.current_token self.eat(op) if op == "+": result = result + self.term() elif op == "-": result = result - self.term() return result def term(self): result = self.factor() while self.current_token is not None and self.current_token in "0123456789": result = result * 10 + int(self.current_token) self.pos += 1 if self.pos >= len(self.expression): self.current_token = None else: self.current_token = self.expression[self.pos] return result def factor(self): if self.current_token == "(": self.eat("(") result = self.expr() self.eat(")") return result elif self.current_token in "0123456789": return self.term() else: raise Exception("Invalid syntax") def get_next_token(self): if self.pos >= len(self.expression): return None token = self.expression[self.pos] self.pos += 1 return token def eat(self, token): if self.current_token != token: raise Exception("Invalid syntax") self.current_token = self.get_next_token() if __name__ == "__main__": while True: try: text = input("calc> ") except EOFError: break if not text: continue interpreter = Interpreter(text) result = interpreter.parse() print(result) ``` 您可以尝试输入表达式如:`2 + 3 - 4`,程序将会输出 `-1`。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值