JZ48:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
解析:首先求解函数和,不用四则运算符号,只能利用位运算符:&、|、^;
求和:①无进位求和:^
②进位求和的进位:&左移1位
③进位求和为:①^②的结果; 即第①步
④再次判断是否进位,重复上述步骤,直至进位求和的进位为0;即第②步
代码:
import java.util.Scanner;
public class JZ48 {
public static void main(String[] args) {
Scanner num = new Scanner(System.in);
String str = num.nextLine().toString();
String[] strr = str.split(" ");
int num1 = Integer.parseInt(strr[0]);
int num2 = Integer.parseInt(strr[1]);
int result = 0;
int carry = 0;
do{
result = num1 ^ num2; //温故而知新:按位异或————无符号加法
carry = (num1 & num2) << 1; //温故而知新:按位与,并左移一位————按位加法的进位符
num1 = result;
num2 = carry;
}while(num2 != 0 );
System.out.println(num1);
}
}