数论之不用除法运算,如何实现A/3
来源:互联网 发布:武汉cnc编程培训 编辑:程序博客网 时间:2024/05/16 08:49
这是一道填空题
一 除法等于减法。
(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.csdn.net/oyster2008/article/details/5978833
http://goorockey.sourceforge.net/algorithm/28004
http://blog.sina.com.cn/s/blog_7f9dfc1f0100u319.html
- 数论之不用除法运算,如何实现A/3
- 不用除法运算,实现A/3
- 不用除法运算,实现A/3
- 不用‘/’ 实现除法运算
- 如何不用除法计算A/3
- 不用除法运算
- 不用“+”运算符,实现A+B运算
- 数论之除法表达式
- 不用'*','/','mod'进行除法运算
- c笔试面试 之 不用除法操作实现两个正整数的除法
- 不用库函数求两个数除法运算
- [深入理解计算机系统] 计算机如何实现乘法与除法运算
- 1.A+B问题,不用+实现加法运算
- 不用除法和求模运算,判断一个数能否被3整除
- 不用 + -× /实现加法运算
- 不用+-*/实现加法运算
- 不用‘+’实现加法运算
- 用+,-,移位实现除法运算
- Xcode4如何添加Frameworks
- paip.读取WEB.XML中的参数值总结
- C#获取EXCEL所有表名
- 苹果开发者帐号(Company)申请流程
- 【iOS开发必收藏】详解iOS应用程序内使用IAP/StoreKit付费、沙盒(SandBox)测试、创建测试账号流程!【2012-6-25日更新iap恢复详解】
- 数论之不用除法运算,如何实现A/3
- 推荐系统之SlopeOne算法
- 任正非在2012实验室的讲话
- 关于AM3359写裸跑驱动的一些小问题
- 【iOS开发必收藏】详解iOS应用程序内使用IAP/StoreKit付费、沙盒(SandBox)测试、创建测试账号流程!【2012-6-25日更新iap恢复详解】
- C# Stream 和 byte[] 之间的转换
- C++和Objective-C混编(官方文档翻译)
- VRRP
- 用代码和UML图化解设计模式之《门面模式》