俄罗斯农民乘法
2021/7/11 23:09:32
本文主要是介绍俄罗斯农民乘法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
以12 * 9为例
第一个数(12)乘2,第二个数(9)除以2
如果第二个数为偶数,则继续;
如果第二个数为奇数,需要保留第二个数乘2的结果;
直到第二个数等于0,累加前面保留的第一个数
12 9(保留)
24 4(舍掉)
48 2(舍掉)
96 1(保留)
192 0(舍掉)
所以最后结果 12 + 96 = 108(= 12 * 9)
原理,利用位运算,一个数乘2,另一个数除以2,不难理解,
但是被除数为奇数时,就会舍掉一部分,所以需要保留被舍掉的那部分,
即当被除数为奇数时,保留乘2的那个数,最后累加即可.
这篇关于俄罗斯农民乘法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)