@TOC

在编程和计算机科学中，进制转换是一个基础而重要的概念。进制系统用于表示数值的不同方式，每种进制都有其特定的应用场景。对于编程竞赛中的问题，理解并掌握进制转换可以帮助我们解决许多复杂的计算和算法问题。本文将介绍进制转换的基础知识，包括常见的进制系统及其转换方法，为备战CSP-J（Certified Software Professional Junior）等信息学竞赛提供必要的理论基础。

前言

在计算机科学中，数字可以以不同的进制系统表示。最常见的进制系统包括二进制（base-2）、八进制（base-8）、十进制（base-10）和十六进制（base-16）。每种进制系统都有其独特的符号和表示方式：

• 二进制：使用0和1两个符号。
• 八进制：使用0至7的数字。
• 十进制：使用0至9的数字，是我们日常生活中最常用的进制。
• 十六进制：使用0至9和A至F（其中A=10, B=11, …, F=15）的数字和字母。

在信息学竞赛中，我们常常需要在这些进制之间进行转换。掌握这些基本的转换技巧不仅能帮助我们解决竞赛题目，还能提高我们对数字表示和存储的理解。

数制

在计算机科学中，理解不同的数制及其规则是基础而重要的知识。数制系统用于表示数字的不同方式，每种系统都有其特定的应用场景和计算规则。本文将介绍计算机中常用的几种数制及其规则，包括二进制、八进制、十进制和十六进制。

1. 二进制 (Binary)

基础：二进制是以2为底的数字系统，仅使用两个符号：0 和 1。

规则：

• 位 (Bit)：二进制数的基本单位是位（bit），每一位可以是0或1。
• 表示方法：二进制数表示的是一个由0和1组成的序列，用于计算机内部的数据表示和处理。

应用：所有计算机内部的运算和数据存储都使用二进制格式，因为计算机的基本操作单元是开关（0和1）。

2. 八进制 (Octal)

基础：八进制是以8为底的数字系统，使用的符号是0至7。

规则：

• 位 (Octet)：八进制数的基本单位是位，每一位可以是0到7之间的数字。
• 表示方法：八进制数是由0到7的数字组成的序列。它通常用于简化大二进制数的表示。

应用：八进制在计算机编程中有时用于简化二进制数据的表示，但现代计算机系统中使用的较少。

3. 十进制 (Decimal)

基础：十进制是以10为底的数字系统，使用的符号是0至9。

规则：

• 位 (Digit)：十进制数的基本单位是位，每一位可以是0到9之间的数字。
• 表示方法：十进制数是由0到9的数字组成的序列，是我们日常生活中最常用的数制。

应用：十进制是最常用的数制，我们在日常生活中的所有数学计算和记录基本上都使用十进制。

4. 十六进制 (Hexadecimal)

基础：十六进制是以16为底的数字系统，使用的符号是0至9和A至F（其中A=10, B=11, …, F=15）。

规则：

• 位 (Hex Digit)：十六进制数的基本单位是位，每一位可以是0到9或A到F之间的符号。
• 表示方法：十六进制数是由0到9和A到F的字符组成的序列，用于简化二进制数据的表示。

应用：十六进制广泛用于计算机编程，尤其是在表示内存地址和颜色编码时。它比二进制更紧凑，易于阅读和处理。

不同的数制系统在计算机科学中具有不同的用途和应用场景。二进制是计算机内部使用的基本数制，八进制在某些情况下用于简化二进制数据的表示，十进制是我们日常生活中最常用的数制，而十六进制则用于简化大规模二进制数据的表示。理解这些数制及其规则，可以帮助我们更好地进行数据处理、编程和计算。希望通过本文的介绍，你能对计算机中的数制有更深入的了解，并能够在实际应用中灵活运用这些知识。

K进制转十进制

对于K进制转换十进制，我们使用的方法为按权相加法展开成一个多项式
公式：abcd.efg(K) = d * K^0 + c * K^1 + b * K^2 + a * K^3 + e*K^-1 + f*K^-2 + g*K^-3

公式 abcd.efg(K) = d * K^0 + c * K^1 + b * K^2 + a * K^3 + e*K^-1 + f*K^-2 + g*K^-3 表示了一个以 K 为基数的数的表示方法，其中 abcd 是整数部分，efg 是小数部分。通过这个公式，我们可以将一个基于 K 的数转换为十进制数。下面是几个具体的例子：

例子 1：以二进制（K = 2）为基数

假设我们有一个二进制数 1101.101，我们希望将其转换为十进制数。

1. 整数部分 1101：
   

2. 小数部分 .101：
   

3. 总和：
   

所以，1101.101（二进制）等于 13.625（十进制）。

例子 2：以八进制（K = 8）为基数

假设我们有一个八进制数 547.64，我们希望将其转换为十进制数。

1. 整数部分 547：
   

2. 小数部分 .64：
   

3. 总和：
   

所以，547.64（八进制）等于 359.8125（十进制）。

例子 3：以十六进制（K = 16）为基数

假设我们有一个十六进制数 1A3.4B，我们希望将其转换为十进制数。

1. 整数部分 1A3：
   

2. 小数部分 .4B：
   

3. 总和：
   

所以，1A3.4B（十六进制）等于 419.29296875（十进制）。

通过这些例子，我们可以看到如何将不同进制的数值转换为十进制，从而更好地理解和处理各种数字表示方式。

十进制转K进制

整数部分

十进制整数部分转K进制使用的是倒除法：
当然，我们可以详细地说明如何将一个十进制整数转换为二进制（K = 2）使用倒除法。这里以十进制数 25 为例进行说明。

十进制数 25 转换为二进制

步骤：

1. 步骤1：将 25 除以 2，记录商和余数。
2. 步骤2：将商继续除以 2，记录新的商和余数。
3. 步骤3：重复上述步骤直到商为零。
4. 步骤4：余数的倒序就是目标二进制数。

详细图示

1. 初始值：25

   • 除数（基数）2
   • 商 = 25 ÷ 2 = 12
   • 余数 = 25 % 2 = 1

   图示：

       25
   ------
    2 | 25
       ----
        12 余数 1
   

2. 更新值：商 12

   • 除数（基数）2
   • 商 = 12 ÷ 2 = 6
   • 余数 = 12 % 2 = 0

   图示：

        12
   ------
    2 | 12
       ----
        6  余数 0
   

3. 更新值：商 6

   • 除数（基数）2
   • 商 = 6 ÷ 2 = 3
   • 余数 = 6 % 2 = 0

   图示：

         6
   ------
    2 | 6
       ----
        3  余数 0
   

4. 更新值：商 3

   • 除数（基数）2
   • 商 = 3 ÷ 2 = 1
   • 余数 = 3 % 2 = 1

   图示：

         3
   ------
    2 | 3
       ----
        1  余数 1
   

5. 更新值：商 1

   • 除数（基数）2
   • 商 = 1 ÷ 2 = 0
   • 余数 = 1 % 2 = 1

   图示：

         1
   ------
    2 | 1
       ----
        0  余数 1
   

6. 结果：将余数从最后到第一个排列，得到二进制数 11001。

   完整图示：

       25
   ------
    2 | 25
       ----
        12 余数 1
   
        12
   ------
    2 | 12
       ----
        6  余数 0
   
         6
   ------
    2 | 6
       ----
        3  余数 0
   
         3
   ------
    2 | 3
       ----
        1  余数 1
   
         1
   ------
    2 | 1
       ----
        0  余数 1
   

   结果：11001（二进制）

小数部分

十进制小数转K进制方法是取整法，即是小数部分循环乘以K直到0：

十进制小数转K进制

方法：将十进制小数转换为K进制的过程称为取整法（Multiplying by Base）。该方法通过将小数部分不断乘以基数 K，并记录每次乘积的整数部分，直到小数部分为零或者达到足够的精度为止。

例子 1：将十进制小数 0.625 转换为二进制（K = 2）
图示：

    0.625 × 2 = 1.25  -> 整数部分 1, 小数部分 0.25
    0.25 × 2 = 0.5    -> 整数部分 0, 小数部分 0.5
    0.5 × 2 = 1.0     -> 整数部分 1, 小数部分 0.0

结果：0.625（十进制）等于 0.101（二进制）。

例子 2：将十进制小数 0.7 转换为八进制（K = 8）

6. 结果：将记录的整数部分从上到下排列得到八进制小数部分 0.5463（注意，这里小数部分进入了循环）。

   图示：

       0.7 × 8 = 5.6   -> 整数部分 5, 小数部分 0.6
       0.6 × 8 = 4.8   -> 整数部分 4, 小数部分 0.8
       0.8 × 8 = 6.4   -> 整数部分 6, 小数部分 0.4
       0.4 × 8 = 3.2   -> 整数部分 3, 小数部分 0.2
       0.2 × 8 = 1.6   -> 整数部分 1, 小数部分 0.6 (开始循环)
   

   结果：0.7（十进制）等于 0.5463（八进制），其中小数部分 0.6 进入了循环。

简单来说就是先乘以对应的K进制，然后用得到的数的小数部分再次乘以K进制(当小数部分不为0时)。当小数部分为0直接得到结果

总结

进制转换是计算机科学和编程中的基本技能，尤其在编程竞赛中具有重要的应用。通过理解和掌握不同进制系统的表示方式，我们可以更加灵活地处理各种数字表示和转换问题。无论是在进行数据处理、算法设计，还是在解决实际问题时，掌握进制转换的知识都能显著提高我们的解决能力和效率。希望本文提供的基础知识能为你在CSP-J竞赛中的进制相关题目提供帮助。