整数除法（不用*，/，%）

最新推荐文章于 2023-09-05 11:55:36 发布
最新推荐文章于 2023-09-05 11:55:36 发布
阅读量445 收藏 1
点赞数
分类专栏： 力扣刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZHY_ERIC/article/details/123994392
版权
博客介绍了在整数除法问题中，如何在不使用乘法、除法和取模运算符的情况下进行计算。通过讨论溢出边界条件和符号处理，提出了将被除数和除数设为负数以简化问题的策略。然后，详细阐述了使用二分法寻找最大整数Z，使得Z×Y大于等于X，且在此过程中利用快速乘算法避免实际的乘法操作。
摘要由CSDN通过智能技术生成

一、题目

二、思路  

        由于题目规定了「只能存储 32 位整数」，代码中都不会使用任何 64位整数。诚然，使用 64 位整数可以极大地方便我们的编码，但这是违反题目规则的。

        如果除法结果溢出，那么我们需要返回2^{31}-1 作为答案。因此在编码之前，我们可以首先对于溢出或者容易出错的边界情况进行讨论：

  • 当被除数为 32 位有符号整数的最小值-2^{31}时：
    • 如果除数为 1，那么我们可以直接返回答案 -2^{31} ；
    • 如果除数为 −1，那么答案为 2^{31}， ，产生了溢出。此时我们需要返回 2^{31} - 1。
  • 当除数为 32 位有
最低0.47元/天 解锁文章
ZHY_ERIC
关注
专栏目录
[算法]用位运算的方法实现无符号整数的除法原理及程序
李大仁博客
08-16 4096
相信知道除法的作用的人都知道除法怎么来计算吧，不过计算机计算除法的方法可能优点浪费资源了以下是使用位计算转换除法的过程，相信知道游戏编程的朋友对这个应该不陌生吧原理：假如要实现A/B,B如果是2的整数次方的话，那就不用说的，直接位移了运算如果是0，这个就不要问我了A/0等于多少我也不知道。代码：bitDivide(){if(B==0) error(0);//B=0while(B >> 1){ i
（1）C语言中的操作符(运算符)：算术操作符(+、-、*、/、%)、赋值操作符(=)、单目操作符(++、--、+、-)介绍
最新发布
man_man_chang_lu的博客
01-18 3192
在写代码时候，一定会涉及到计算。C语言中为了方便运算，提供了一系列操作符。 当然，操作符也被叫做：运算符，这是不同的翻译，其实意思是一样的。 下面请看算数、赋值、单目操作符的介绍。
用移位和加减运算实现无符号整数除法
445822357
04-28 1152
同样是同学遇到的面试题，面试官问的原题是如何用移位和加减实现除以3的操作，在此略微扩充一下，实现无符号整数除法，但是返回值也为无符号整型。 方法一：类似小学学习的除法运算，从高位开始减去除数，此处用除数左移到跟被除数对齐，在相减之前商也同样需要左移，代码如下。 #include <iostream> using namespace std; unsigned int...
Intel汇编-无符号整数除法
xiaozhi
10-12 365
无符号整数除法
无符号整数除法器：16位除8位
weixin_44938297的博客
01-18 1643
无符号整数除法器：16位除8位 备注：在写testbench时发现reg型变量是有符号的补码形式。使用{$random}%b产生无符号随机数，除数被除数依旧可能取值为负数；然后手动输入大于2^7=128的数作为除数，发现发生溢出，除数被当作负数，这才发现此时reg型变量应该是被当作了有符号数的补码形式。一般认为reg型变量为无符号型变量，有出入，特此记录。 源代码 //unsigned 16bit/8bit module unsignediv(divee,divor,result,odd); input [
基础算法题一：不使用乘号‘*‘、除号‘/‘及求余符号‘%‘实现整数除法，并返回商
ITMANLZY的技术空间
05-16 360
福利：这是我的个人IT资源网站，所有资源都免费，注册登录后就可以看到密码，需要什么大家尽情选取！ 题目：输入2个int型整数，它们进行除法计算并返回商，要求不得使用乘号’*‘、除号’/‘及求余符号’%'。当发生溢出时，返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。 public static void main(String[] args) { System.out.println("被除数：15，除数：7，商：" + divide(15,7));
带符号整数的除法与余数
07-25
C99规定了整数除法的结果是被除数除以除数后向零方向舍去小数部分的代数商。这就意味着，如果操作数是负数，余数的符号与被除数相同。这样的规定保证了商的计算结果与除数的符号无关，并且余数总是非负的。这样的...
c++实现一个简单的大整数算术运算程序 主要功能计算两个大整数 (220 位)的加减法等算术运算 +-*/ 根号 幂都有
11-01
(4) 运算功能: 可以实现大整数的加法、减法、乘法和除法运算。 2.扩展要求 (1) 实现一些常用的数学函数对大整数进行运算，如:大整数的平方根运算大整数的幂运算 pow(x,y)等 不用#include <gmpxx.h> 这个库
大整数除法（1）
04-13
### 大整数除法（1）：精密计算方法与实现 #### 一、基本思想与原理 在处理大整数除法时，通常的方法是通过反复做减法来确定商的具体值。这种方法的基本思想是观察被除数中包含多少个除数，商即为这个数量。然而，...
整数乘除法练习器
08-29
注意，整数除法会忽略小数部分，只保留整数结果。此外，还有取模运算符`%`，用于获取除法的余数，可用于判断是否为整除。 四、控制流程 为了让用户能够多次进行计算，我们需要循环结构。可以使用`while`、`for`等...
无符号整形的加减乘除运算
if-else
09-24 9655
对于32位表示的任意无符号整形x（xw-1…x0），有x∈[0, 2w-1]，则s=a+b∈[0, 2w+1-2]，所以 1、当s∈[0, 2w-1]时，未发生溢出，s=a+b 2、当s∈[2w,2w+1-2]时，发生了正溢出，由于无符号整形只能由32位表示，所以当溢出发生时需要截断到32位，舍弃第w位，此时s=(a+b)%2w，即s=a+b-2w   那么，怎么判断两个无符号整形“+”操
巧用位操作进行整除（高效计算）
07-22 2005
最近连续看到两个利用位操作进行整除的代码，感觉特别好，做个笔记。 第一个：某个数除以8（整形数据的整除）。 int a = 9; int b = a &gt;&gt; 3 &lt;&lt; 3; // int b = a / 9; 第二个： #define _INTSIZEOF(n)   ( (sizeof(n) + sizeof(int) - 1) &amp; ~(sizeof(in...
​LeetCode刷题实战29：两数相除
程序IT圈
09-04 312
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ...
工作日常记录：整数有符号数除以无符号数的那些事
txj410530的博客
02-18 749
问题 ：32位有符号数作为被除数，16位无符号数作为除数，计算结果正常，但是当32无符号数作为除数就出出现异常情况 原因：造成这种异常的原因是c语言的隐式数据类型转换 1、c语言规定 ， 不同类型变量进行运算，长度较小类型的数据会被转为长度较大类型的数据参与运算 2、c语言规定 ， 不同类型变量进行运算，相同长度类型的有符号数会被转为无符号数参与运算 总结：在数据运算中，特别是除法运算中，一定要尽量避免不同类型数据之间进行运算处理，如果一定要不同相关数据间进行运算处理，建议先将数据强制转换为相同类型再参与
快速立即除法的乘法实现(通用算法)
concreteHAM的专栏
10-31 7340
快速立即除法的乘法实现(通用算法)原创：HAM这里我们要讲的是如何使用整数乘法来完成除数为常数的整数除法运算，我们假定都是无符号操作，并且运算在Intel 32bit x86 CPU上。在整数除法操作后，我们取的都是商和余数，于是我们猜想用乘法来完成这一操作，因为通常乘法操作比除法快得多。在VC++编译器中已经专门为此做了很好的优化，但我依然执著于去研究一下。先说明一下这里要使用的一些运算符号：
计算机组成原理-数据的机器级表示与处理-原码、无符号整数、补码的乘除运算
chen371522的博客
09-05 1524
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
c语言的除法
m0_74233824的博客
07-02 8712
如果操作数中有浮点数类型，那么除法运算将会进行浮点数除法。如果希望得到整数结果，可以使用类型转换操作将浮点数转换为整数。在C语言中，可以使用除法运算符`/`进行整除操作。当两个操作数都是整数类型时，C语言的除法运算符会执行整数除法，即结果将会是一个整数，小数部分将会被丢弃。上述代码的输出结果为3，因为先进行浮点数除法得到3.5，然后进行强制类型转换将其转换为整数，小数部分被丢弃。printf("整除结果为：%d\n", result);上述代码的输出结果为3，因为整数除法会将小数部分直接丢弃。
汇编语言（算术运算类指令总结）
每天都在梦想退休
04-02 8356
汇编语言算术运算类指令总结
看书笔记，整数除法的编译优化 & 逆向识别除法
葱花炒蛋的博客
06-26 443
看书笔记，整数除法的编译优化 1.除法 （1）有符号数除法，除数为2^n 数学优化公式: if (x >= 0): x / 2^n = x>>n else: x / 2^n = (x + (2 ^ n - 1)) >> n （2）有符号数除法，除数为-2^n 数学优化公式: if (x >= 0): x / -2^n = -(x>>n) else: x / -2^n = -((x + (2 ^ n - 1)) >> n) （
编写有参函数，实现算数运算功能，例如输入2个整数及算数运算符+ - * / %，通过调用该函数可获得算数运算结果
05-25
# 除法 result4 = arithmetic_operation(10, 3, '/') print(result4) # 输出 3.3333333333333335 # 取余 result5 = arithmetic_operation(10, 3, '%') print(result5) # 输出 1 # 非法运算符 result6 = arithmetic...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值