进制转换短除法原理——以Decimal转Binary为例

BennyDev

于 2024-01-24 20:50:39 发布

阅读量533

点赞数 11

文章标签： c语言算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Dygh_0305/article/details/135829704

版权

进制转化的核心是「数是不变的，变化的是数的表现形式」

无论是二进制还是十进制，数的大小是不会变的

以任意一个整数为例，现有一个数 $29$
十进制表示为 $2*10^1+9*10^0$ ，在阿拉伯数字的形式中，10，1隐含在数字位置中。
那么29用二进制也应该表示成 $a*2^5+b*2^4+c*2^3+d*2^2+*1^1$ ，用阿拉伯数字形式写出 $abcde$

所以问题是当 $abcde=29$ 时， $abcde$ 分别是多少
按短除法换算29的步骤如下：

为什么经短除法得到的余数从下往上写就是对应的数呢？

仔细观察29的二进制按权展开式： $1*2^5+1*2^4+1*2^3+0*2^2+1*2^1$
当我们除以第一个2时，展开式变为： $1*2^4+1*2^3+1*2^2+0*2^1+1*2^0$ ，最后的余数也就是二进制数的第一位（ $2^0$ 位）就被我们提了出来
第一次取余结果本质是二进制数的第一位，第二次第三次类似，因此从下往上写出结果是合理的

因此我们也可以总结出短除法的本质——每次作除法都是将最低位的权化为1，进而取出最低位（和取模运算类似）

关注

11
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
进制转换短除法原理——以Decimal转Binary为例

短除法的本质——每次作除法都是将最低位的权化为1，进而取出最低位（和取模运算类似）
复制链接

扫一扫

BennyDev CSDN认证博客专家 CSDN认证企业博客

码龄1年

5: 原创

166万+: 周排名

21万+: 总排名

747: 访问

: 等级

74: 积分

8: 粉丝

12: 获赞

4: 评论

9: 收藏

私信

关注

热门文章

最新评论

循环打印9*9乘法表（脑抽版）
dy_eternity: 太笨了
法学生的转码之路
CSDN-Ada助手: 恭喜您写出了这篇题为“法学生的转码之路”的博客！我很高兴看到您持续创作，并且选择了这样一个引人入胜的主题。您通过标题吸引了读者的注意力，我相信您一定会给读者带来许多有价值的内容。在我看来，您可以考虑在下一篇博客中更深入地探讨转码的具体挑战和解决方案。您可以分享您在学习转码过程中遇到的困难，以及您是如何克服它们的。此外，您还可以介绍一些学习资源或工具，帮助那些对转码感兴趣的法学生更好地开始他们的转码之路。谦虚地说，我知道您一定还有更多的创作计划和想法，我期待着您未来的博客更新。继续努力，保持创作的热情！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
循环打印9*9乘法表（脑抽版）
CSDN-Ada助手: 恭喜你写了第三篇博客！标题看起来很有趣，我很期待阅读你的文章。循环打印9*9乘法表听起来是一个有趣的主题，尤其是加上了“脑抽版”，我猜应该会有一些有趣的内容。希望你能够继续保持创作的热情，分享更多精彩的内容给读者们。下一步的创作建议是，如果可能的话，可以尝试给出一些关于乘法表的趣味应用或者实际应用的例子，以增加读者的互动和实用性。期待看到你的新作品！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
循环打印9*9乘法表（脑抽版）
dy_eternity: 太厉害了！！！膜拜大佬！！

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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