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

最新推荐文章于 2023-07-02 22:47:34 发布
最新推荐文章于 2023-07-02 22:47:34 发布
阅读量389 收藏 1
点赞数
分类专栏： 力扣刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZHY_ERIC/article/details/123994392
版权

一、题目

二、思路  

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

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

  • 当被除数为 32 位有符号整数的最小值-2^{31}时：
    • 如果除数为 1，那么我们可以直接返回答案 -2^{31} ；
    • 如果除数为 −1，那么答案为 2^{31}
最低0.47元/天 解锁文章
ZHY_ERIC
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
大整数除法（再看）
xuyang0905的博客
11-08 272
描述 已知正整数k，2<=k<=9，由键盘输入长度为30位的是十进制正整数c，若c能被k整除，求k int main(){ int i,k,r,flag=0; char num[40]; cin>>num; for(k=2;k<=9;k++){ r=0; for(i=0;num[i]!='\0';i++){//迭代方法除k r=(r*10+num[i]-'\0')%k; } if(r==0){//能够被除尽 flag=1; cout&l
计算机组成原理-数据的机器级表示与处理-原码、无符号整数、补码的乘除运算
最新发布
chen371522的博客
09-05 1309
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。
用移位和加减运算实现无符号整数除法
445822357
04-28 1095
同样是同学遇到的面试题，面试官问的原题是如何用移位和加减实现除以3的操作，在此略微扩充一下，实现无符号整数除法，但是返回值也为无符号整型。 方法一：类似小学学习的除法运算，从高位开始减去除数，此处用除数左移到跟被除数对齐，在相减之前商也同样需要左移，代码如下。 #include &lt;iostream&gt; using namespace std; unsigned int...
c语言的除法
m0_74233824的博客
07-02 7815
如果操作数中有浮点数类型，那么除法运算将会进行浮点数除法。如果希望得到整数结果，可以使用类型转换操作将浮点数转换为整数。在C语言中，可以使用除法运算符`/`进行整除操作。当两个操作数都是整数类型时，C语言的除法运算符会执行整数除法，即结果将会是一个整数，小数部分将会被丢弃。上述代码的输出结果为3，因为先进行浮点数除法得到3.5，然后进行强制类型转换将其转换为整数，小数部分被丢弃。printf("整除结果为：%d\n", result);上述代码的输出结果为3，因为整数除法会将小数部分直接丢弃。
汇编语言（算术运算类指令总结）
每天都在梦想退休
04-02 7905
汇编语言算术运算类指令总结
快速立即除法的乘法实现(通用算法)
concreteHAM的专栏
10-31 7242
快速立即除法的乘法实现(通用算法)原创：HAM这里我们要讲的是如何使用整数乘法来完成除数为常数的整数除法运算，我们假定都是无符号操作，并且运算在Intel 32bit x86 CPU上。在整数除法操作后，我们取的都是商和余数，于是我们猜想用乘法来完成这一操作，因为通常乘法操作比除法快得多。在VC++编译器中已经专门为此做了很好的优化，但我依然执著于去研究一下。先说明一下这里要使用的一些运算符号：
带符号整数的除法与余数
07-25
最近研究整数到字符串的转换，读到了 Matthew Wilson 的《Efficient Integer to String Conversions》系列文章。
asm.zip_ULDIV_长整数除法
09-24
无符号长整数的4则运算子程序 子程序名称分别为ULADD，ULSUB，ULMUL，ULDIV 可以计算x+y,x-y,x*y,x/y 其中x的值放入R0R1R2R3，y的值放入R4R5R6R7 结果在R4R5R6R7中，其中除法的余数在R0R1R2R3中
大整数除法（1）
04-13
PPT格式
整数除法，fpga上实现，div.7z
06-30
整数除法在数字系统设计中是一个常见的运算，特别是在FPGA（Field-Programmable Gate Array）应用中，因为FPGA能够提供硬件级别的并行计算能力。本项目着重于在FPGA上实现高效的整数除法器，采用了Verilog语言进行...
用FPGA实现16位整数除法
05-21
用FPGA实现16位整数的除法，只需要17个时钟周期，可以直接使用。类似的可以实现32位数的除法。
​LeetCode刷题实战29：两数相除
程序IT圈
09-04 287
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ...
工作日常记录：整数有符号数除以无符号数的那些事
txj410530的博客
02-18 705
问题 ：32位有符号数作为被除数，16位无符号数作为除数，计算结果正常，但是当32无符号数作为除数就出出现异常情况 原因：造成这种异常的原因是c语言的隐式数据类型转换 1、c语言规定 ， 不同类型变量进行运算，长度较小类型的数据会被转为长度较大类型的数据参与运算 2、c语言规定 ， 不同类型变量进行运算，相同长度类型的有符号数会被转为无符号数参与运算 总结：在数据运算中，特别是除法运算中，一定要尽量避免不同类型数据之间进行运算处理，如果一定要不同相关数据间进行运算处理，建议先将数据强制转换为相同类型再参与
巧用位操作进行整除（高效计算）
07-22 1940
最近连续看到两个利用位操作进行整除的代码，感觉特别好，做个笔记。 第一个：某个数除以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...
看书笔记，整数除法的编译优化 & 逆向识别除法
葱花炒蛋的博客
06-26 399
看书笔记，整数除法的编译优化 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) （
有符号数与无符号数的除法（转载）
qiangqin2290的博客
11-30 4752
有符号数与无符号数的除法 (2010-11-08 16:01:36) 正在上传…重新上传取消​转载▼ 标签： it 分类：IT 这样一个问题： int a = -2; printf("%d,%d", a/4*4, a/4U*4); 打印出的是：0,-4 有符号数与无符号数做除法时，双方都转为无符号数再做除法； -2在计算机中的存储形式为：0xff ff ff fe 作为无符号数除以4时，向右移2位(左边补零)，中间结果为0x3f ff ff ff 之...
vc编译器对 除法的优化
weixin_30832405的博客
01-08 171
基本知识，7/2 和 6/2 在计算机中的商都为3.C语言的除法不等同于数学意义中的除法。 C语言的除法。采用向零取整的方法。 -______________0_______________+ 只有在除数为常量的情况下。编译器才会出现优化。 1、除数为正数，2的幂的除法 #include "stdafx.h" int main(int argc, char* argv[]) ...
无符号整形的加减乘除运算
if-else
09-24 9555
对于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   那么，怎么判断两个无符号整形“+”操
Intel汇编-无符号整数除法
xiaozhi
10-12 320
无符号整数除法
编写有参函数，实现算数运算功能，例如输入2个整数及算数运算符+ - * / %，通过调用该函数可获得算数运算结果
05-25
以下是一个示例函数： ```python def arithmetic_operation(num1, num2, operator): if operator == '+': return num1 + num2 elif operator == '-': return num1 - num2 elif operator == '*': return num1 * num2 elif operator == '/': return num1 / num2 elif operator == '%': return num1 % num2 else: return None ``` 该函数有三个参数：num1和num2是要进行运算的两个整数，operator是算数运算符。函数通过判断运算符来决定执行哪种运算，并返回计算结果。如果输入的运算符不是+、-、*、/或%，则返回None。 以下是使用示例： ```python # 加法 result1 = arithmetic_operation(2, 3, '+') print(result1) # 输出 5 # 减法 result2 = arithmetic_operation(10, 5, '-') print(result2) # 输出 5 # 乘法 result3 = arithmetic_operation(3, 4, '*') print(result3) # 输出 12 # 除法 result4 = arithmetic_operation(10, 3, '/') print(result4) # 输出 3.3333333333333335 # 取余 result5 = arithmetic_operation(10, 3, '%') print(result5) # 输出 1 # 非法运算符 result6 = arithmetic_operation(2, 3, '&') print(result6) # 输出 None ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值