进制转换概述
在学习算法的过程中常常需要进行进制转换,我们常用的进制有:二进制
、八进制
、十进制
和十六进制
。日常中使用十进制,计算机使用二进制,所以十进制和二进制常常作为转换的桥梁。
其他进制转换为十进制
将其他进制数按权展开、相加即得十进制数。
例如:二进制数1101
转换为十进制
1 *23 + 1 *22 + 0 *21 + 1 *20 = 13
所以十进制为13
八进制数23
转换为十进制
2 *81 + 3 *80 = 19
所以十进制为19
十进制转换为其他进制
将十进制数除以要转换的进制,余数为权位上的数,继续除,直到商为0。
例如:十进制数13
转换为二进制
13 / 2 = 6 ……
1
6 / 2 = 3 ……0
3 / 2 = 1 ……1
1 / 2 = 0 ……1
所以二进制为1101
十进制数19
转换为八进制
19 / 8 = 2 ……
3
2 / 8 = 0 ……2
所以八进制为23
其他进制转换为二进制
与十进制转换二进制的方法相同,用取余法得到权位上的数。但是每个八进制数对应三个二进制数,每个十六进制数对应四个二进制数,不足时在最左边补0.
例如:八进制数23
转换为二进制
2 / 2 = 1 ……
0
1 / 2 = 0 ……1
3 / 2 = 1 ……
1
1 / 2 = 0 ……1
所以二进制为001
011
十六进制数13A
为二进制
3 / 2 = 1 ……
1
1 / 2 = 0 ……1
10 / 2 = 5 ……
0
5 / 2 = 2 ……1
2 / 2 = 1 ……0
1 / 2 = 0 ……1
所以二进制为0011
0101
二进制转换为其他进制
与转换为十进制相似,但是八进制需要三位二进制转换为一位八进制数,十六进制需要四位二进制转换为一位十六进制数。
例如:二进制数1100
0101
转换为十六进制
注意事项,四位二进制转成十六进制是从右到左开始转换,不足时补0
1 *23 + 1 *22 + 0 *21 + 0 *20 = C
0 *23 = 1 *22 + 0 *21 + 1 *20 = 5
所以十六进制为C5
十六进制和八进制的转换
十六进制和八进制之间不能直接转换,需要借助十进制或者二进制作为桥梁。
例题:请编写程序,输入十六进制数,输出对应的八进制数。
输入格式
十六进制非负整数
输出格式
对应的八进制非负整数
输入样例
13Ba
输出样例
11672
#include<bits/stdc++.h>
using namespace std;
int main(){
char h[100];
int h2[100];
long long s10=0;
int i,j,count=0;
cin >> h;
//转换为十进制
for(i = strlen(h) - 1, j = 0; i >= 0; i--,j++){
if(h[i] >= '0' && h[i] <= '9'){
s10 += (h[i] - 48)* pow(16, j);
}else if(h[i] >= 'A' & &h[i] <= 'Z'){
s10 += (h[i] - 65)* pow(16, j) + 10* pow(16, j);
}else{
s10 += (h[i] - 97)* pow(16, j) + 10* pow(16, j);
}
}
//转换为八进制
for(i = 0; s10 / 8 != 0; i++){
if(count == 0) h2[i++] = s10 % 8;
s10 /= 8;
h2[i] = s10 % 8;
count++;
}
for(i = count; i >= 0; i--)
cout << h2[i];
return 0;
}
在十六进制中,大于9的用英文字母表示,例如:A ->10、 B ->11。 ↩︎