进制转换

进制转换概述

在学习算法的过程中常常需要进行进制转换，我们常用的进制有：二进制、八进制、十进制和十六进制。日常中使用十进制，计算机使用二进制，所以十进制和二进制常常作为转换的桥梁。

其他进制转换为十进制

将其他进制数按权展开、相加即得十进制数。
例如：二进制数1101转换为十进制

1 *2³ + 1 *2² + 0 *2¹ + 1 *2⁰ = 13
所以十进制为13

八进制数23转换为十进制

2 *8¹ + 3 *8⁰ = 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

十六进制数¹3A为二进制

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 *2³ + 1 *2² + 0 *2¹ + 0 *2⁰ = C
0 *2³ = 1 *2² + 0 *2¹ + 1 *2⁰ = 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;
} 

---

1. 在十六进制中，大于9的用英文字母表示，例如：A ->10、 B ->11。 ↩︎