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

最新推荐文章于 2025-08-31 14:54:16 发布
原创 最新推荐文章于 2025-08-31 14:54:16 发布 · 1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文提出了一种新的除法算法思路，不同于传统的循环减法，该方法通过从高位到低位逐位减去除数的方式进行计算，并将剩余部分进位到下一位继续计算。文章还提供了进一步探索的算法链接。

这是一道填空题

一 除法等于减法。

 

（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

数论中的代码实现（01）
10-28
上述提供的Python代码片段分别实现了厄拉托斯特尼筛法、欧几里得算法和素数的平凡判别法，它们是数论算法在编程中的直接应用。通过编写和运行这些代码，不仅可以加深对数论算法的理解，还可以在实际编程中应用这些...
计算A/3，不用除法
weixin_30888707的博客
10-19 130
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 732
 由于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 291
不使用除法计算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. **...
8、除法的实现
xx56789的博客
05-31 135
本文深入探讨了除法运算的实现原理与相关技术，涵盖了基本概念、商和余数的计算以及大数除法的挑战与优化方法。文章详细介绍了长除法、短除法、模除法的具体实现，并结合C语言代码展示了如何在编程中高效处理除法问题。此外，还讨论了除法在模运算、最大公约数、最小公倍数等数论运算中的应用，并通过实例分析和测试验证确保除法运算的正确性与性能。无论是初学者还是有经验的开发者，都能从中获得对除法运算更深层次的理解和实际应用的启发。
6、计算机算术与数论基础：从整数除法到离散对数问题
最新发布
wasm7browser的博客
08-31 57
本文介绍了计算机算术中的整数除法算法，包括SRT除法和有符号操作数的处理，以及数论基础中的模运算、生成元、原根和离散对数问题。文章还探讨了这些理论在密码学中的应用，例如简单的模运算加密和Diffie-Hellman密钥交换机制。最后总结了这些基础理论在计算机科学和密码学中的重要性，并展望了未来的发展方向。
不使用乘法，除法，和取余运算计算两个int型的除法
清风问路
11-25 961
题目：不使用乘法，除法，和取余运算计算两个int型的除法 思路：既然不让用乘法，除法，只能回归小时候做除法题的解题方法了，理论上可以用cpu的计算除法的方式，来计算，这只是一个思路，我不会，回到最初的方法吧，    如果你是手工做除法的话，那和十进制是一样的办法。   好了，我们现在需要做的事情就是模拟这种情况了   首先，保证全是正数，如果是负数的话，按照正数处理，返回一个负数就...
不用除法运算，如何实现A/3呢？
Bolt1st
05-21 954
在硬件实现代码时，由于除法器占用资源过多，除数是3的时候可以通过如下方式实现， Y为被除数，X为所求的商，所有数值都为int整形
不使用除法实现除法运算 和模运算
weixin_30726161的博客
08-06 640
代码如下。包含测试代码原理就是：枚举二进制余数中1的位置 +二分搜索。O(32*32)不过此算法可以加上两重的二分搜索。时间复杂度会更优。#include<stdio.h>#include<stdlib.h>#include<iostream>#include<vector>#include<map>#include<...
c语言不用除法 求余数,不用 "%" && "/" 编程实现两个正整数的除法，取余数
weixin_35330534的博客
05-18 1442
题目描述：编程实现两个正整数的除法，当然不能用除法操作符。// 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 966
经典位运算题。 给出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 790
题目：不使用除法、乘法、求模去求取两个数的整数除。 思路： 采用减法来模拟除法，每次减去除数，结果加一。但是这样时间复杂度太大，可以将减去的值设置为一个基数，每次翻倍这个值，那么结果也在原来的基础上进行翻倍。这样时间复杂度会减少，就类比做累乘时可以折半的思想是一样的。 ...
Leetcode—两数相除(不用乘除取余)
qq_43535939的博客
08-21 2458
两数相除(不用乘除取余) 给定两个整数，被除数 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、付费专栏及课程。

余额充值