目录
- 导言
- 原理简介
- 将任意进制转换为十进制
- 将十进制转换为任意进制
- 实列讲解
- 代码
内容
1.导言
在计算机科学的世界里,我们经常听到关于二进制、十进制和十六进制的术语。这些数字系统似乎像是计算机的一种语言,一门我们必须理解的神秘编码。但是,你有没有想过它们背后的奥秘是什么?为什么计算机要使用这些进制?而最重要的是,我们如何在C++中使用代码来实现进制之间的转换?
本文章将带你深入探索进制转换的世界,解开数字系统的神秘面纱。无论你是初学者还是有一定编程经验的开发者,我们将逐步揭示进制转换的原理,并通过C++实例展示如何将数字从一种进制转换为另一种进制。让我们一同揭开这个数字魔法的面纱
2.原理简介
简介
进制转换是将一个数字表示从一种进制转换为另一种进制的过程。在计算机科学和编程中,我们经常会遇到二进制、八进制、十进制和十六进制等不同的进制。下面简要介绍一下这些进制的表示方式,然后解释一下进制转换的原理。
-
二进制(Binary): 由数字 0 和 1 组成,是计算机内部表示数据的基本方式。
-
八进制(Octal): 由数字 0 到 7 组成,每个八进制位相当于二进制的三位。
-
十进制(Decimal): 我们平常使用的数字表示法,由数字 0 到 9 组成。
-
十六进制(Hexadecimal): 由数字 0 到 9 和字母 A 到 F 组成,每个十六进制位相当于四位二进制。
原理
进制转换的基本原理是将数字按照目标进制的基数进行拆分和组合。以下是一个将十进制数转换为其他进制的通用步骤:
-
除基取余法: 将要转换的十进制数不断除以目标进制的基数,直到商为 0 为止。每次取得的余数就是转换后数字在该位的值。
-
逆序排列: 将上一步得到的余数逆序排列,得到转换后的数字。
举例
将十进制数 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;
}