数论之不用除法运算，如何实现A/3

最新推荐文章于 2021-05-18 12:24:39 发布
最新推荐文章于 2021-05-18 12:24:39 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 智力题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/crazyhacking/article/details/8096649
本文提出了一种新的除法算法思路，不同于传统的循环减法，该方法通过从高位到低位逐位减去除数的方式进行计算，并将剩余部分进位到下一位继续计算。文章还提供了进一步探索的算法链接。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这是一道填空题

一 除法等于减法。

 

（1）一般的想法是：循环减去3

（2）我的想法是:从高位到低位，每一位减去3。
a  位置I上的字符是a[i]，则   j=a[i]mod3得到j ,那么这表示有j*10^i个3。a[i]=a[i]-3*j.
     同理求的所有位置代表的数含有的3。
b   如某一位剩余1或者2则变成10或者20加到下一位去,进入步骤a


下面几种算法没时间看。

还有一种算法：http://blog.youkuaiyun.com/oyster2008/article/details/5978833 

http://goorockey.sourceforge.net/algorithm/28004

http://blog.sina.com.cn/s/blog_7f9dfc1f0100u319.html

计算A/3，不用除法
weixin_30888707的博客
10-19 122
int DividedBy3(int A) { int p = 0; for (int i = 2; i <= 32; i += 2) p += A << i; return (-p); } 转载于:https://www.cnblogs.com/sooner/p/337748...
如何不用除法计算A/3
不要看错一切
10-18 715
 由于A/4&lt;=A/3&lt;=A/2,在此范围内使用二分查找计算。代码：int Div3(int A) { int val=A&lt;0?-A:A; if(val==3) return A&lt;0?-1:1; int p=val&gt;&gt;2,r=val&gt;&gt;1; int x=0; while(p&lt;r) { x=(p+r)&gt;&gt;1; ...
不使用除法计算A/3
zhr_roddick的专栏
10-21 260
不使用除法计算A/3 推导出的公式： 因为 1/3 = 1/4 + 1/4^2 + 1/4^3 + 1/4^4 ... = (1/4)(1 - (1/4)^n)/(1 - 1/4);//1 所以 A/3 = A/4 + A/16 + A/64... //2 换成乘法： A/3 = (A*4^(16-1) + A*4^(16 - 2) + A*4^(16 - 3) +... +
C语言实现初等数论中的带余除法
在初等数论中，带余除法是基础概念之一，它描述的是两个整数相除时，除法运算的结果不仅仅是商，还包括一个余数。该概念在编程语言中有着广泛的应用，特别是在C语言中，带余除法常常用于处理各种整数除法问题。 在...
利用位移运算实现非标准除法与数论技巧
3. **除法策略**：对于除法，当4 < a / b 时，可以通过分析商的性质来分解为4 + (a - 4b) / b。这样，问题可以转化为处理更小的整数除法，同时注意处理负数时的边界条件，比如使用补码表示负数以避免溢出。 4. **...
数论中的代码实现（01）
最新发布
10-28
上述提供的Python代码片段分别实现了厄拉托斯特尼筛法、欧几里得算法和素数的平凡判别法，它们是数论算法在编程中的直接应用。通过编写和运行这些代码，不仅可以加深对数论算法的理解，还可以在实际编程中应用这些...
信奥中的数学 数论 第4讲 带余除法-2022.07.01（有作业）.pdf
07-04
作业部分的题目涵盖了基础的带余除法运算、编程实现以及特定条件下的整除问题。比如第二题，可以通过设立方程并结合带余除法的性质来求解被除数。 **参考文献** 丰富的参考资料表明，数论的学习和实践需要广泛阅读...
2.带余除法的c语言程序
06-11
在C语言中，可以使用`%`运算符来求余数，`/`运算符来进行除法运算。然而，这两个运算符并不会同时返回商和余数，所以我们需要自定义函数来实现带余除法的功能。以下是一个简单的C语言函数示例，用于执行带余除法： ...
不使用乘法，除法，和取余运算计算两个int型的除法
清风问路
11-25 946
题目：不使用乘法，除法，和取余运算计算两个int型的除法 思路：既然不让用乘法，除法，只能回归小时候做除法题的解题方法了，理论上可以用cpu的计算除法的方式，来计算，这只是一个思路，我不会，回到最初的方法吧，    如果你是手工做除法的话，那和十进制是一样的办法。   好了，我们现在需要做的事情就是模拟这种情况了   首先，保证全是正数，如果是负数的话，按照正数处理，返回一个负数就...
不用除法运算，如何实现A/3呢？
Bolt1st
05-21 884
在硬件实现代码时，由于除法器占用资源过多，除数是3的时候可以通过如下方式实现， Y为被除数，X为所求的商，所有数值都为int整形
不使用除法实现除法运算 和模运算
weixin_30726161的博客
08-06 623
代码如下。包含测试代码原理就是：枚举二进制余数中1的位置 +二分搜索。O(32*32)不过此算法可以加上两重的二分搜索。时间复杂度会更优。#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<map>#include<...
c语言不用除法 求余数,不用 "%" && "/" 编程实现两个正整数的除法，取余数
weixin_35330534的博客
05-18 1406
题目描述：编程实现两个正整数的除法，当然不能用除法操作符。// return x/y.int div(const int x, const int y){....}位移运算的方法：#includeintdiv(constintx,constinty){intdividend=x,multi,result=0;while(dividend>=y){multi=1;while...
LintCode 83: Single Number II (模3运算，经典位运算题)
roufoo的博客
10-30 948
经典位运算题。 给出3*n + 1 个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。 在线评测地址: http://www.lintcode.com/problem/single-number-ii/ 解法参考九章，基于模3运算。其中ONES 和 TWOS 表示： 如果TWOS里面ith是1，则ith当前为止出现1的次数模3的结果是2 如果ONES里面ith是1，则ith目前为止...
leetCode(divide-two-integers)-不用除法求商
Wenlong_L的博客
05-17 766
题目：不使用除法、乘法、求模去求取两个数的整数除。 思路： 采用减法来模拟除法，每次减去除数，结果加一。但是这样时间复杂度太大，可以将减去的值设置为一个基数，每次翻倍这个值，那么结果也在原来的基础上进行翻倍。这样时间复杂度会减少，就类比做累乘时可以折半的思想是一样的。 ...
Leetcode—两数相除(不用乘除取余)
qq_43535939的博客
08-21 2403
两数相除(不用乘除取余) 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2:输入: dividend = 7, divisor = -3输出: -2 【说...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值