【C/C++】10进制转X进制的通用方法

@forever@

已于 2025-04-12 10:34:45 修改

阅读量1.2k

点赞数 34

分类专栏：刷题文章标签： c语言 c++ 开发语言数据结构算法

于 2025-02-17 14:59:59 首次发布

本文链接：https://blog.csdn.net/m0_68002296/article/details/145682182

版权

刷题专栏收录该内容

4 篇文章

订阅专栏

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
- 博客：10进制转X进制的通用方法

前言

提示：这里可以添加本文要记录的大概内容：

10进制转X进制
在计算机科学中，进制转换是一个非常基础却又极其重要的概念。从我们日常使用的10进制，到计算机内部使用的二进制、十六进制，不同的进制在不同的场景下各有其独特的应用。了解如何将一个数字从10进制转换成其他进制，能帮助我们更好地理解计算机是如何处理数据的，以及在编程中如何高效地与不同进制的数据进行交互。

在本篇文章中，我们将通过代码实例，深入讲解如何将一个10进制数转换为任意进制（即X进制）。无论你是计算机科学的初学者，还是已经有一定编程经验的开发者，都能从中受益，掌握这一常用的技巧。

提示：以下是本篇文章正文内容，下面案例可供参考

博客：10进制转X进制的通用方法

在本篇博客中，我们将介绍如何将一个 10 进制数 转换为 任意进制（如二进制、八进制、十六进制等）。我们将实现一个通用的方法，能够处理任意进制的转换，并给出相应的代码实现。

问题背景

在许多编程任务中，涉及到将数字从一个进制转换到另一个进制。最常见的例子是 二进制、八进制 和 十六进制，它们广泛应用于计算机编程、网络协议等领域。通常情况下，编程语言如 C++ 提供了内置的进制转换功能，但有时我们需要自己实现这个过程以增强对进制的理解。

核心思想

我们将使用 除法取余法 来完成这个任务。将给定的十进制数字连续除以目标进制，并将每次余数（即当前位的数字）记录下来。然后我们会将记录的结果逆序输出，得到转换后的进制数。

算法步骤

输入： 我们需要输入两个值：
- n：需要转换的十进制整数。
- x：目标进制，范围通常是从 2 到 36。
计算余数： 在每次除法中，取 n % x，即当前位的数字。这个数字可能是 0-9 或 A-Z，取决于进制。
- 如果余数小于 10，则可以直接转换为字符 '0' 到 '9'。
- 如果余数大于或等于 10，则需要转换为字母 'A' 到 'Z'。
反向输出： 因为我们是从低位到高位逐步获取数字，所以最后需要逆序输出得到的数字。
终止条件： 当 n 为 0 时，结束转换。

代码实现

以下是具体的 C++ 代码实现：

#include <iostream>
#include <string>
#include <algorithm>  // 包含 reverse 函数
using namespace std;

int main() {
    int n, x;
    cin >> n >> x;  // 输入 需要转换的数字 n 和目标进制 x

    string s;  // 用于存储转换后的结果
    while (n) {
        int temp = n % x;  // 计算当前位的余数
        if (temp < 10)
            s.push_back(temp + '0');  // 余数小于 10，直接转换为字符 '0' 到 '9'
        else
            s.push_back(temp - 10 + 'A');  // 余数大于等于 10，转换为字符 'A' 到 'Z'
        n /= x;  // 将 n 除以目标进制 x，准备计算下一位
    }

    // 反转字符串，因为我们是从低位到高位计算的
    reverse(s.begin(), s.end());
    cout << s;  // 输出最终转换结果
    return 0;
}

代码解释

输入：
- 程序首先接受两个输入：n（需要转换的十进制整数）和 x（目标进制）。
- 例如，输入 5858 16，表示将十进制数 5858 转换为十六进制。
循环转换：
- while (n)：我们通过这个循环不断取 n % x，得到当前位的数字（余数）。
- 如果余数小于 10，使用 temp + '0' 将其转换为字符。
- 如果余数大于或等于 10，使用 temp - 10 + 'A' 将其转换为字符 'A' 到 'Z'。
逆序输出：
- 因为我们从低位到高位存储每一位的数字，所以需要在输出之前使用 reverse(s.begin(), s.end()) 反转字符串，使得高位的数字先输出。
结果输出：
- 最终输出反转后的字符串，得到正确的进制表示。

示例演示

假设我们需要将 5858 从十进制转换为十六进制：

输入：5858 16
余数计算：
- 5858 % 16 = 10 -> 对应字符 A，更新 s = "A",
- 5858 / 16 = 365，
- 365 % 16 = 13 -> 对应字符 D，更新 s = "AD",
- 365 / 16 = 22，
- 22 % 16 = 6 -> 对应字符 6，更新 s = "AD6",
- 22 / 16 = 1，
- 1 % 16 = 1 -> 对应字符 1，更新 s = "AD61",
- 1 / 16 = 0，结束循环。
反转字符串 s = "AD61"，最终得到 16A2。