不用加减乘除做加法

时间限制：1秒空间限制：32768K 热度指数：81997

算法知识视频讲解

题目描述

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

首先，十进制是如何计算加法：5+7=12

相加各位的值，不算进位，得到2
计算进位的值，得到10，如果进位为0，那么第一步得到的值即为结果
重复上述两步，相加的值变成10和2，结果为12

同样以三步走的方式计算二进制下的加法：5-101，7-111

相加各位的值，不算进位，得到010；二进制相加就是每一位做异或操作：101^111
计算进位值，得到1010；相当于每一位做与操作，再左移一位：(101&111)>>1=1010
重复上述两步，各位相加：010^1010=1000；进位值：(010&1010)>>1=100；继续重复上述两步，1000^100=1100,进位值为0，退出循环；结果为1100

import java.util.*;
public class Solution{public int Add(int num1,int num2) {while(num2!=0) {int temp=(num1^num2);num2=(num1&num2)<<1;num1=temp;}return num1;}public static void main(String[] args) {Scanner cin=new Scanner(System.in);Solution work=new Solution();while(cin.hasNext()) {int a=cin.nextInt();int b=cin.nextInt();System.out.println(work.Add(a,b));}cin.close();}}

Java大数类

import java.util.*;
import java.math.*;
public class Solution{public int Add(int num1,int num2) {BigInteger a=BigInteger.valueOf(num1);BigInteger sum=a.add(BigInteger.valueOf(num2));return sum.intValue();}public static void main(String[] args) {Scanner cin=new Scanner(System.in);Solution work=new Solution();while(cin.hasNext()) {int a=cin.nextInt();int b=cin.nextInt();System.out.println(work.Add(a,b));}cin.close();}
}

剑指Offer_编程题不用加减乘除做加法相关推荐

【LeetCode 剑指 Offer 65】不用加减乘除做加法
不用加减乘除做加法 https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ 题目描述写一个函数,求两个整数之 ...
剑指 offer set 26 不用加减乘除做加法
总结 1. Leetcode 上有一道题, 是不用乘除做乘法, 那道题算是背包问题的变形 2. 不用加减乘除, 还可以用移位操作 3. 将数字转成二进制格式, 然后运用二进制亦或, 移位运算解决 3. ...
【剑指offer】_14 不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 解题思路首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2. 第二步:计 ...
牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列
前言: 牛客网 c++ 剑指Offer_编程题第五题用两个栈实现队列题目: **这个题目不难,但是我感觉题目出得奇怪,刚开始没理解要干啥我一个队列就能实现他要的功能为啥要两个队列 queue ...
python加减法计算题代码_关于《剑指offer》中不用加减乘除做加法的Python代码的问题...
题目如下: 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 题目不难,可以采用位操作来实现,利用异或运算来计算不带进位的加法结果,利用与运算计算进位的标志,然后将这两个 ...
【Java】剑指Offer_编程题_机器人的运动范围
题目链接:https://www.nowcoder.com/questionTerminal/6e5207314b5241fb83f2329e89fdecc8 题目描述地上有一个m行和n列的方格.一 ...
剑指Offer_编程题_22
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序 ...
剑指Offer_编程题09：变态跳台阶
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 牛客网:链接我们使用数学归纳法不难发现,跳法f(n)=2^(n-1). # -* ...
【Java】剑指Offer_编程题_丑数
题目链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b 题目描述把只包含质因子2.3和5的数称 ...

剑指Offer_编程题不用加减乘除做加法

不用加减乘除做加法

题目描述

剑指Offer_编程题不用加减乘除做加法相关推荐

最新文章

热门文章

剑指Offer_编程题 不用加减乘除做加法

不用加减乘除做加法

题目描述

剑指Offer_编程题 不用加减乘除做加法相关推荐

最新文章

热门文章

剑指Offer_编程题不用加减乘除做加法

剑指Offer_编程题不用加减乘除做加法相关推荐