编程题：不用加减乘除做加法

清疚 2022-05-22 06:46 125阅读 0赞

## 题目描述 ##

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、\*、/四则运算符号。

### 思路：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位运算了。 ###

（以下分析来自剑指offer）比如我们计算5+17=22这个结果，世界上，我们可以分为3个步骤计算，第一步各位数相加不进位，此时的结果是12（个位相加不进位是2，十位相加是1），所以结果是12； 第二步做进位，5+7有进位，进位值是10；第三步是把前两步计算结果加起来。12 + 10 = 22.

那么运用位运算二进制的数字也可以这么考虑，5是二进制的101,17是二进制的10001。试着把计算分为3步走，第一步各位相加不进位，得到的结果是10100；第二步是记下进位，根据这个例子进位计算结果是10；第三步是把前两步计算结果相加得到结果10110.转化为10进制刚好是22。 用二进制计算，第一步不考虑进位，即每一位相加 0+0=0,1+1=0,0+1=1,1+0=1。结果符合二进制数据的异或运算。第二步只考虑进位运算，0+0,0+1,1+0都不会进位，只有1+1才会进位，结果符合两个数的与运算结果然后向左移动一位。第三步，把前两步骤的结果相加，相加步骤仍然是重复前两步骤。直到不产生进位值。

### 代码： ###

import java.util.Scanner;
    
    /**
     * Created by ASUS on 2018/6/18
     *
     * @Authod Grey Wolf
     */
    public class Practice {
    
        public static void main(String[] args) {
    
            Practice practice=new Practice();
            practice.sys();
        }
    
        private void sys() {
            Scanner scanner=new Scanner(System.in);
            int num1=scanner.nextInt();
            int num2=scanner.nextInt();
            int res=getRes(num1,num2);
            System.out.println(res);
        }
    
        private int getRes(int num1, int num2) {
            int sum,temp;
            do{
                sum=num1^num2;
                temp=(num1&num2)<<1;
                num1=sum;
                num2=temp;
            }while (num2!=0);
            return num1;
        }
    
    
    }

### 效果： ###

5 17  
22

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。