【知识点7】进制转换⭐⭐⭐⭐⭐

接下来讲解一种特殊的数位拆解——进制转换。

1. 进制转换与数位拆解的关系

为什么说进制转换是数位拆解中的一种呢? 那是因为,进制转换与数位拆解一样,最终目的也是要求各个数位上的数字。不同的是,数位拆解要求的是十进制表示的各个数位上的数字,而进制转换求的则是以某种进制表示的数字用另一种进制来表示时各个数位上的数字。

2. 进制转换

那么我们该如何完成进制转换呢? 我们不妨把从 m进制 转换到 n进制 转化为两个进制转换问题:

  1. 从m进制转换到十进制;
  2. 再从十进制转换到n进制。

这样,我们只需要掌握十进制与其他进制的相互转换就可以完成任意进之间的转换了。

2.1 十进制转换为其他进制

我们以十进制转换为二进制为例,首先讨论如何完成十进制转换为其他进制。

2.2 其他进制转换为十进制

3. 算法笔记讲解

3.1 将P进制数x转换成十进制数y

3.1 将十进制数y转换为Q进制数z

4. 题型训练

5. 参考文档

经验分享 程序员 微信小程序 职场和发展