前言
我们最常见的进制转换就是十进制转换为二进制了，就是不停的作除法，取余数。
例如：十进制的10转换为二进制
10÷2=5···0
5÷2=2···1
2÷2=1···0
1÷2=0···1
直到商为0，然后把余数倒着写，所以10的二进制表示为1010。
十进制->N进制
会了十进制转换为二进制，那么十进制转换为任意进制也就迎刃而解了，只要不停的除法和取余就好了。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| #include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
void ConvertT2N(int number,int n){
stack<char> s;
if (number == 0) {
s.push(0);
} else {
while (number) {
s.push(number % n);
number /= n;
}
}
while (!s.empty()) {
printf("%d", s.top());
s.pop();
}
printf("\n");
}
int main(){
int number;
while (scanf("%d", &number) != EOF) {
ConvertT2N(number, 2);
}
return 0;
}
|
但是上面的代码是有一点小问题的，它只能转换10以内的进制，也就是N必须小于10，否则就会出错。例如十进制转换成十六进制就会出错。例如11转换成十六进制表示为b而不是11，因为当表示十进制以上的数时需要用到字母a,b,c,d等等。
所以需要在输出的余数上面加加工一下，把大于10的数用字母表示。
改进版代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
| #include <iostream>
#include <cstdio>
#include <stack>
using namespace std;
char Int2Char(int target){
if (target < 10) {
return target + '0';
} else {
return target - 10 + 'A';
}
}
void ConvertT2N(int number,int n){
stack<char> s;
if (number == 0) {
s.push(0);
} else {
while (number) {
s.push(Int2Char(number % n));
number /= n;
}
}
while (!s.empty()) {
printf("%c", s.top());
s.pop();
}
printf("\n");
}
int main(){
int number;
while (scanf("%d", &number) != EOF) {
ConvertT2N(number, 16);
}
return 0;
}
|
N进制转换成十进制
会了十进制转换为N进制，那么把N进制转换为十进制倒着来就好了，不停的乘N，加上余数。
例如：二进制的1010转换为十进制
0*2+1=1
1*2+0=2
2*2+1=5
5*2+0=10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| #include<iostream>
#include<cstdio>
using namespace std;
int Char2Int(char target) {
if (target >= '0' && target <= '9') {
return target - '0';
} else {
return target - 'A' + 10;
}
}
void ConverM2T(string str,int m){
int number = 0;
for (int i = 0; i < str.size(); ++i) {
number *= m;
number += Char2Int(str[i]);
}
printf("%d\n", number);
}
int main(){
string str;
while (cin >> str) {
ConverM2T(str,16);
}
return 0;
}
|
M进制转换为N进制
上述前两个都会了以后，实现把M进制转换成N进制了，思路是先把M进制转换成十进制，然后再把十进制的数转换成N进制。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
| #include <iostream>
#include <cstdio>
#include <stack>
#include <string>
using namespace std;
int Char2Int(char target) {
if (target >= '0' && target <= '9') {
return target - '0';
} else {
return target - 'A' + 10;
}
}
int ConverM2T(string str,int m){
int number = 0;
for (int i = 0; i < str.size(); ++i) {
number *= m;
number += Char2Int(str[i]);
}
return number;
}
char Int2Char(int target){
if (target < 10) {
return target + '0';
} else {
return target - 10 + 'a';
}
}
void ConvertT2N(int number,int n){
stack<char> s;
while (number) {
s.push(Int2Char(number % n));
number /= n;
}
if (s.empty()) {
printf("0");
}
while (!s.empty()) {
printf("%c", s.top());
s.pop();
}
printf("\n");
}
int main(){
int m,n;
while (scanf("%d%d",&m,&n)!=EOF){
string str;
cin >> str;
int number = ConverM2T(str, m);
ConvertT2N(number, n);
}
return 0;
}
|
__END__
