C++实现 进制转换

目录

---

1. 导言
2. 原理简介
3. 将任意进制转换为十进制
4. 将十进制转换为任意进制
5. 实列讲解
6. 代码

内容

---

1.导言

在计算机科学的世界里，我们经常听到关于二进制、十进制和十六进制的术语。这些数字系统似乎像是计算机的一种语言，一门我们必须理解的神秘编码。但是，你有没有想过它们背后的奥秘是什么？为什么计算机要使用这些进制？而最重要的是，我们如何在C++中使用代码来实现进制之间的转换？

本文章将带你深入探索进制转换的世界，解开数字系统的神秘面纱。无论你是初学者还是有一定编程经验的开发者，我们将逐步揭示进制转换的原理，并通过C++实例展示如何将数字从一种进制转换为另一种进制。让我们一同揭开这个数字魔法的面纱

2.原理简介

简介

进制转换是将一个数字表示从一种进制转换为另一种进制的过程。在计算机科学和编程中，我们经常会遇到二进制、八进制、十进制和十六进制等不同的进制。下面简要介绍一下这些进制的表示方式，然后解释一下进制转换的原理。

1. 二进制（Binary）： 由数字 0 和 1 组成，是计算机内部表示数据的基本方式。

2. 八进制（Octal）： 由数字 0 到 7 组成，每个八进制位相当于二进制的三位。

3. 十进制（Decimal）： 我们平常使用的数字表示法，由数字 0 到 9 组成。

4. 十六进制（Hexadecimal）： 由数字 0 到 9 和字母 A 到 F 组成，每个十六进制位相当于四位二进制。

原理

进制转换的基本原理是将数字按照目标进制的基数进行拆分和组合。以下是一个将十进制数转换为其他进制的通用步骤：

1. 除基取余法： 将要转换的十进制数不断除以目标进制的基数，直到商为 0 为止。每次取得的余数就是转换后数字在该位的值。

2. 逆序排列： 将上一步得到的余数逆序排列，得到转换后的数字。

举例

将十进制数 43 转换为二进制：

• 43 除以 2 得商 21，余数为 1
• 21 除以 2 得商 10，余数为 1
• 10 除以 2 得商 5，余数为 0
• 5 除以 2 得商 2，余数为 1
• 2 除以 2 得商 1，余数为 0
• 1 除以 2 得商 0，余数为 1

逆序排列余数得到二进制数 101011。

同样的原理可以应用于其他进制的转换，只需要将除以的基数替换为目标进制的基数。

3.将任意进制转换为十进制

可以先假设一个数组来表示一个十进制数

	k^3	k^2	k^1	K^0
a[i]	4	3	5	7
下标	1	2	3	4

ll x = 0;
for(int i = 1; i <= n; ++i){
    x = x*k + a[i];
}
cout << x << '\n';

i = 1    x = 4 * k^0

i = 2    x = 4 * k^1 + 3 * k^0

i = 3    x = 4 * k^2 + 3 * k^1 + 5 * k^0

i = 4    x = 4 * k^3 + 3 * k^2 + 5 * k^1 + 7 * k^0

4.将十进制转换为任意进制

假设现有一个十进制数x，那如何转化为k进制？

首先可以假设x的k进制表达式：x = an * k^n + an-1 * k^n-1 + ...........+ a1 * k^1 + a0 * k^0

(n , n-1 .....等为下标）

则x的k进制数为anan-1...a1a0

a0 = x % k

x/k 可以将a1移至a0的位置，再重复操作即可

int x;
cin >> x;
while(x){
    a[++cnt] = x%k;
    x /= k;
 }
reverse(a + 1, a + 1 + cnt)

例：11 转为 二进制数， a数组为1101，reverse后为1011

5.实例讲解

题目描述

将给定的N进制数转化为M进制数

输入描述

第一行为一个整数T,表示测试数据数量。(1 < T < 10^5)

每个测试用例包含两行，第一行包含两个整数N, M。

第二行输入一个字符串S,表示N进制数。

数据范围保证: 2≤N,M≤16,若N≥10,则用A~ F表示字码10~ 15.保证S对应的十进制数的位数不超过10。

输出描述

输出共T，每行表示组数据的答案。

输入样例

2

2 10

10101

11 2

1793A5068

输出样例

21

10101111001010100111010101011

6.代码

#include<bits/stdc++.h>
using namespace std;

char ch[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E','F'};
const int N = 1000;
int a[1000];

void solve(){
    int n, m;
    cin >> n >> m;
    string s;
    cin >> s;
    int len = s.length();
    s = '#' + s;
    for(int i = 1; i <= len; i++){ 
        if('0' <= s[i] && s[i] <= '9') 
            a[i] = s[i] - '0';
        else
            a[i] = s[i] - 'A' + 10;
    }

    long long x = 0; 
    for(int i = 1; i <= len; i++){ 
        x = x * n + a[i];
    }

    string ans;
    while(x){
        ans += ch[x % m];
        x /= m;
    }
    reverse(ans.begin(), ans.end());
    cout << ans << "\n";
}

int main()
{
    int T;
    cin >> T;
    while(T--)
        solve();
    return 0;
}