不用‘/’ 实现除法运算

最新推荐文章于 2024-08-16 16:19:27 发布

原创最新推荐文章于 2024-08-16 16:19:27 发布 · 2.1k 阅读

0 ·

CC 4.0 BY-SA版权

JUST 4 FUN 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个用于整数除法的简单算法，通过循环递减被除数直至小于除数，累计除法次数得出结果。

public static int Devide(int n,int m) {
           int ret = 0;
           if (m > n) {
               return 0;
           }
           while (m <= n) {
               ret++;
               n -= m;
           }
           return ret;
       }

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

_iorilan

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Python实现除法运算（不使用`/`操作符）

BitLordX的博客

09-03

231

基本思路是通过重复减去除数，直到被除数小于除数为止，然后计算减法操作的次数即可得到商。操作符来完成，但是有时候我们可能需要在不使用该操作符的情况下执行除法运算。通过利用乘法和减法，我们可以实现基本的除法运算。请注意，这种方法只适用于整数除法，对于浮点数除法会产生不准确的结果。最后，我们根据累加器的值和被除数的大小来调整商的值。接下来，我们判断了被除数和除数的符号。否则，商的符号为正。然后，我们将被除数和除数都转换为正数，这样我们就可以使用减法来实现除法运算。最后，根据符号确定商的正负，并返回最终的商。

Verilog无符号除法器-状态机实现

Yuxin_Yu的博客

05-22

2845

目录1、除法原理2、除法代码3、测试代码及结果4、总结在FPGA的开发过程当中，常见的加，减，乘都可以直接用对应的符号表示，用时序逻辑实现，而除法的运算不能直接使用"/" 符号，基于当除数为2的幂次方时，可以用简单的移位符号 ">>"实现,当除数任意时，就需要使用额外的IP模块，固定的算法实现了，除法算法分为两类，分别是基于减法操作和基于乘法操作的算法。此处使用基于减法操作实现除法。 1、除法原理对于位宽为N位的无符号除法，被除数a除以除数b，他们的商和余数一定不会超过N位。除法计算的步

参与评论您还未登录，请先登录后发表或查看评论

不用”/“运算符实现除法

weixin_30609331的博客

03-31

195

1 while(x-y>0) 2 { 3 x=x-y; 4 } 转载于:https://www.cnblogs.com/X-W-LIU/archive/2013/03/31/2991957.html

（笔试题）不用除法操作符，实现两个整数的除法

weixin_34357436的博客

06-14

245

题目：如题所示思路：与上一题要求不一样的是，这里是整数的除法，而不仅仅是正整数，因此需要对输入的两个数的正负性进行判断代码： #include <iostream> using namespace std; int myDiv(int a,int b){ if(a==0) return 0; if(a==b) ...

48. 不用加减乘除做加法

chenchenchenchenying的博客

08-07

214

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路： class Solution { public: int Add(int num1, int num2) { while(num2) { int xorValue = num1 ^ num2; n...

不用乘除号做除法

qq_43164662的博客

02-23

901

计算机运算以二进制为基础，而二进制的基本运算不是加减乘除，而是与或非异或、位运算。当然这些运算灵活组合运用同样实现数字本有的加减乘除规范。

不用乘除号实现除法（C++实现）LeetCode29. 两数相除

shenyuhan的博客

10-12

728

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。题目来源：LeetCode29. 两数相除链接：https://leetcode-cn.com/problems/divide-two-integers 思路倍增和二进制思想举例：yx=k\frac{y}{x} = kxy=k，将kkk转换为二进制如(11010) 再将二进制转换为十进制，即 y=24∗x+23∗.

Verilog编程题：不使用除法器，得出除法运算结果，结果为定点形式

qq_35809085的博客

07-29

813

Verilog编程题：不使用除法器，得出除法运算结果，结果为定点形式

计算机组成原理－－除法运算硬件框图

做而论道的博客

08-16

1328

利用 ALU 的减法功能，可以设计出无符号数相除的除法电路。　本文只是进行框图分析。

用位运算不用算术运算实现整数的加减乘除运算

12-22

这里不再深入讨论除法的位运算实现，但可以使用乘法函数结合移位运算来实现除以2的简单情况。总的来说，位运算为实现整数的加减乘除提供了一种高效且有趣的途径。通过理解二进制运算的本质，我们可以避免使用传统...

基于React制作计算器实例

07-24

基于React制作计算器实例是一款使用React框架制作简单的加减乘除计算器，支持输入公式计算结果效果代码。

剑值offer——不用加减乘除做除法

Xiao2018428的博客

12-04

247

题目：写一个函数，求两个整数之和，要求在函数体内不得使用加减乘除四则运算符号。思路：不能使用加减乘除四则运算，能用的也就只剩下位运算了。回顾一下十进制的加法5+17=22，首先是个位相加，5加7得到12，除去进位10，结果为2；然后十位相加0加1得到1，这样可以得到结果为12（不算进位），然后用12加上10（注意这个时候没有产生进位），结果为22。那么这个方法用于二进制...

c笔试面试之不用除法操作实现两个正整数的除法

Jennifer's geek dream

03-19

2767

正整数X，Y来表示本题有两种解法： ①用减法实现：大致思想是， while(X >Y) { count++; X = X - Y; } ②移动操作位运算知识：一、常用等式 -n = ~n+1 = ~(n-1) 二、获取整数n的二进制最后1个‘1’：n&(-n) = n&~(n-1) 获取整数n的二进制最后1个‘1’：n&(n-1)

不用乘除及取模操作实现两个整数的相除

默默

09-21

1521

问题描述就是简单的两句话：Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT.题目分析先考虑最普通的情况，比如15/315/3，15=3∗515=3*5，答案为5，求解的过程并不能每次都减去一个3，知道remain小于等于0，这

两数相除（32位整数内）（不使用乘除）

qq_41910175的博客

03-01

389

两数相除

不用除号乘号完成除法（C++）

weixin_45358354的博客

01-18

1911

这个问题是再力扣剑指offer上看到的，题目是：给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 第一印象看到这道题标注的是简单题，但我感觉他不简单，看了讲解之后感觉也不是很难。解题开始：首先一个思想就是不能用乘法，求余，咱们就用减法。比如29/5=5…4 这个可以看成 29-5=24 24-5=19 19-5=14 14-5=9 9-5=4 所以结果可以是商5余4 大致的思想就有了 int divide(int a, int b)

不使用除法实现除法运算和模运算

weixin_30726161的博客

08-06

646

代码如下。包含测试代码原理就是：枚举二进制余数中1的位置 +二分搜索。O(32*32)不过此算法可以加上两重的二分搜索。时间复杂度会更优。#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<map>#include<...

不用除法的算法题

AlexChin的专栏

03-18

1028

题目来自网络，据说是腾讯2012年的面试题问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）分析： a0 * * *

不用加减乘除法做加法

Lutte_的博客

09-25

344

Description：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 public class Solution { public int Add(int num1,int num2) { while (num2 != 0) { int tmp = num1 ^ num2; num2

不用/这个除法？符号吗

最新发布

08-29

<think>我们使用try_divide函数来避免除零错误，所以不再使用除法运算符`/`，而是用try_divide函数代替。在SQL中，try_divide函数接受两个参数，第一个是分子，第二个是分母。当分母不为零时，返回分子除以分母的结果；当分母为零时，返回NULL。因此，在修改后的代码中，我们不再使用`/`符号，而是将整个除法运算替换为try_divide函数调用。用户的问题可能是对修改后的代码中不再出现除法符号`/`的疑问，因此需要解释清楚：我们确实不再使用除法运算符，而是用函数替代。回答重点： 1. 明确说明在修改后的代码中，我们使用try_divide函数替代了除法运算符`/`。 2. 解释为什么这样做：为了避免除零错误，因为try_divide在分母为零时返回NULL而不会报错。同时，按照要求，在回答后提出3-5个相关问题。</think>### 关于除法符号的使用说明：在防止除零错误时，**确实不需要使用 `/` 除法符号**。`try_divide()` 函数本身就是用来替代除法运算符的完整解决方案。以下是关键解释： ### 使用方式对比： | **原始写法** | **修改后写法** | **区别** | |--------------|----------------|----------| | `a / b` | `try_divide(a, b)` | 完全替代除法运算符 | | 需要手动处理除零 | 自动处理除零情况 | 无需额外判断逻辑 | | 使用除法符号 `/` | **不使用任何除法符号** | 函数式调用 | ### 正确用法示例： ```sql -- 错误用法（仍含除法符号）： try_divide(a / b) -- ❌ 错误！ -- 正确用法（无除法符号）： try_divide(a, b) -- ✅ 正确 ``` ### 在您案例中的具体实现： ```sql -- 修改后（完全去除除法符号）： ROUND( try_divide( -- 直接传入两个参数 SUM(CASE WHEN rnd_fnlres IN ('HC0') THEN 1 ELSE 0 END), SUM(CASE WHEN rnd_fnlres NOT IN ('PS') THEN 1 ELSE 0 END) ), 4 ) AS hc0_rj ``` ### 为什么这样设计： 1. **函数式封装** `try_divide()` 是Spark内置的安全除法函数，其参数列表设计为： ```scala try_divide(numerator, denominator) // 直接接收分子分母 ``` 2. **行为等价** 当分母≠0时：`try_divide(a,b) ≡ a/b` 当分母=0时：`try_divide(a,b) → NULL`（而非报错） 3. **语法完整性** 函数本身已包含除法语义，无需也不能额外添加`/`符号