zoukankan      html  css  js  c++  java
  • 不用加减乘除做加法

    题目:写一个函数,求两个整数之和,要求在函数体内不得实用+、-、x、%四则运算符。

    接下来我们试着把二进制的加法用位运算来替代。第一步不考虑进位对每一位相加。0加0、1加1的结果都为0,0加1、1加0的结果都是1。我们注意到,这和异或的结果是一样的。对异或而言,0和0、1和1异或的结果是0,而0和1、1和0的异或结果是1.接着考虑第二步进位,对0加0、0加1、1加0而言,都不会产生进位,只有1加1时,会向前产生1个进位。此时我们可以想象成是两个数先做位与运算,然后再想左移动一位。只有两个数都是1的时候,位与得到的结果是1,其余都是0.第三步把前两个步骤的结果相加。第三步相加的过程依然是重复前两步,直到不产生进位为止。

    public class plus{
        public int getPlus(int num1,int num2){
            int sum,carry;
            do{
                sum = num1 ^ num2;
                carry = (num1 & num2)<<1;
                num1 = sum;
                num2 = carry;
            }while(num2!=0);
            return num1;
        }
        public static void main(String[] args){
            plus p = new plus();
            int n1 = 5;
            int n2 = 7;
            int result = p.getPlus(15,7);
            System.out.println(result);
        }
        
    }
  • 相关阅读:
    HDU 5744
    HDU 5815
    POJ 1269
    HDU 5742
    HDU 4609
    fzu 1150 Farmer Bill's Problem
    fzu 1002 HangOver
    fzu 1001 Duplicate Pair
    fzu 1150 Farmer Bill's Problem
    fzu 1182 Argus 优先队列
  • 原文地址:https://www.cnblogs.com/yingpu/p/9235801.html
Copyright © 2011-2022 走看看