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

最新推荐文章于 2023-03-07 21:52:55 发布
最新推荐文章于 2023-03-07 21:52:55 发布
阅读量1k 收藏 2
点赞数 2
分类专栏： 算法-剑指offer 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42534963/article/details/107163690
版权
本文介绍了一种在函数体内不使用+、-、*、/四则运算符求两个整数之和的方法，通过位运算实现。详细解释了算法步骤，包括左移、位与和位异或操作，并提供了一个算法示例，强调转换思维，利用二进制解决计算问题。
摘要由CSDN通过智能技术生成

1.代码示例：

//下面展示的是用C++编写的代码：

class Solution {
   
public:
    int Add(int num1, int num2)
    {
   
        while(num2!=0)
        {
   
        int term = (num1
最低0.47元/天 解锁文章
冉冉流年
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【牛客网】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
维欣~fighting✔
07-01 385
题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 需要掌握 1、异或运算 两个数不相同，结果为1。两个数相同，结果为0。 2、与运算 两位同时为“1”，结果才为“1”，否则为0 3、左移 将一个二进制操作数对象按指定的移动位数向左移，左边溢出的位数被丢弃，右边的空位用0补充。 4、计算机二进制加法运算： 思路 第一步 将两个数进行异或运算，此时得到的结果相当于不进位进行的加法运算 第二步 将两个数进行与运算，并将其结果进行左移得到最后的结果 第三步 将第一步的结果与左移
四则运算(定时核对答案)\长整数相乘
01-24
在给定的代码中，我们看到了一个用于计算和验证四则运算表达式的C++程序。这个程序使用了栈（Stack）的数据结构来处理运算符的优先级，实现了类似计算器的功能，能够接收用户输入的算术表达式，并进行计算。下面我们...
不用加减乘除做加法
weixin_35683275的博客
09-10 364
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 1 2 3 4 5 6 7 8 9 10 public class Solution {     public int Add(int num1,int num2) {
程序员面试100题之三：不用＋、－、×、÷数字运算符做加法
yuanlanjun
08-14 241
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。 分析：这又是一道考察发散思维的很有意思的题目。当我们习以为常的东西被限制使用的时候，如何突破常规去思考，就是解决这个问题的关键所在。 看到的这个题目，我的第一反应是傻眼了，四则运算都不能用，那还能用什么啊？可是问题总是要解决的，只能打开思路去思考各种可能性。首先我们可以分析人们是如何做十进制的加法的，比如是如何得出...
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、、四则运算符号
ying_an的博客
05-09 515
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 public class Addiction { public static int Add(int num1, int num2) { while (num2 != 0) { int temp = num1 ^ num2; num2 = (num1 & num2) << 1; num1 = temp; } return num1; } ^
写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。
bruscar的专栏
08-25 939
写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。
C++实现的大整数四则运算
12-25
3. **乘法**：可以采用Karatsuba算法或Toom-Cook算法等高效的乘法策略，或者简单地用两个大整数的每一位与另一个遍历相乘后累加。 4. **除法**：通常比乘法更复杂，可以使用长除法算法，逐位计算商和余数。 5. **...
Qt之加减乘除四则运算-支持负数
07-23
在"Qt之加减乘除四则运算-支持负数"的案例中，我们关注的是如何在C++环境中使用Qt库来实现一个用户界面，该界面允许用户输入包含负数和空格的四则运算表达式，并能正确计算出结果。 Qt是一个跨平台的应用程序开发...
长整数四则运算
12-26
根据给定的信息，本文将详细解释“长整数四则运算”的相关知识点，包括其在C/C++中的实现原理及具体应用。 ### 长整数四则运算概述 长整数四则运算是指当整数超出常规整型变量（如`int`或`long`）所能表示的最大...
一个能够实现变量赋值和表达式计算的四则乘方括号运算计算器
12-17
鉴于c++支持+-+-+-1=-1，但是出现连+或连-时会报错的混乱情况，本程序允许在数字和变量前加一个+或-号用来变号，即2+-1 3*-x -3++2是支持的，但是多于一个的额外+-号将报错，即3+-+2 +-1是不支持的 ---------------...
【C语言例题】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
C_Small_Cai的博客
03-07 758
二进制相加思想：与十进制相同，先计算不考虑进位的相加结果（ 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ），使用。十进制相加思想： 15+07 ， 先计算不考虑进位的相加结果 12 （因为 5+7 的不考虑进位的结果是 2 ，遇 10 进位。嘛），然后计算进位 5+7 进位是 10 ，则 10 与 12 再次相加，得到 22 ，进位为 0 ，则计算到此结束。然后计算相加的进位结果（同 1 的位置左移一位即可），使用相与后左移取得。不考虑进位的相加结果 0101^0111 -> 0010。
写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。
皮卡丘的博客
09-17 646
一、题目 写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。 思路 　　对数字做运算，除了四则运算外，只剩下位运算了。根据一般情况下的加法步骤，设计如下： 1）不考虑进位对每一位相加：1加0，0加1都等于1，而0加0，1加1等于0，所以使用异或^操作； 2）计算进位：只有1加1产生进位，所以采用位与&操作，再左移1位； 3）将和与进位相加，即重复前两步操作。结束...
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
weixin_43827397的博客
03-03 231
public class Solution { public int Add(int num1,int num2) { while(num2!=0){ int c=(num1 & num2)<<1; num1^=num2; num2=c; } return num1; } } 连接地址
剑指offer_47：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号
王文强的博客
05-03 1078
题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 这道题，不用加减乘除，就是暗示用二进制来进行运算，因为只有只有在计算底层是没有加减乘除的。 相关知识储备1： https://www.jianshu.com/p/6a181eb2bbcd 位与( & ) 位与：第一个操作数的第n位于第二个操作数的第n位如果都是1，那么结果的第n为也为1，否则...
写一个函数，求两个整数之和，要求在函数体内不得使用四则运算符号
大鱼的博客
03-10 562
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 代码： public class Solution { public int Add(int num1,int num2) { if(num2==0){ return num1; } int sum=num1^...
写一个函数，求两个整数之和，摇求函数不能使用四则运算符号，数据范围为n大于等于负十，小于等于一千
最新发布
07-20
可以使用位运算来实现两个整数的求和，以下是一个示例函数： ```python def add_without_arithmetic_operator(a, b): while b != 0: # 计算进位 carry = a & b # 求和（不考虑进位） a = a ^ b # 将进位左移一位，继续与求和后的结果相加 b = carry << 1 return a ``` 在这个函数中，我们使用了三个位运算符： 1. `&` ：按位与运算，用于计算进位。 2. `^` ：按位异或运算，用于计算求和（不考虑进位）。 3. `<<` ：左移运算，将进位左移一位。 通过循环，每次计算进位和求和，直到进位为0，即可得到最终的求和结果。 你可以调用这个函数来求两个整数的和，例如： ```python a = 123 b = 456 result = add_without_arithmetic_operator(a, b) print(result) # 输出579 ``` 请注意，这个函数适用于数据范围为小于等于1000的整数。如果超出这个范围，可能会导致溢出或其他错误。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值