1
#include <stdio.h>
2

3
int Char2Int(char ch); // 将字符 '0'-'9','A'-'F' 转换为对应的整数值（0~15）
4
int Strlen(char *str); // 计算字符串长度（不使用 string.h）
5
char Int2Char(int d); // 将 0~15 转为 '0'-'9' 或 'A'-'F'
6
int Power(int base, int exp); // 计算 base^exp（exp ≥ 0）
7
int Base2Dec(int base, char *num); // 将 base 进制字符串转为十进制整数
8
void Dec2Base(int num, int base, char *converted); // 十进制转 base 进制（低位在前）
9
void Reverse(char *str); // 反转字符串（原地操作）
10
void Base2Base(int base_from, int base_to, char *num_from, char *num_to);
11

12
int main(void)
13
{
14
    int base_from, base_to; // base_from为原始进制，base_to为目标进制
15
    char num_from[11]; // 输入原始字符串，最大支持10字符，留1给'\0'
16
    char num_to[11]; // 输出转换后字符串，最大支持10字符，留1给'\0'
17
    scanf("%d %s %d", &base_from, num_from, &base_to); // scanf格式化输入"原始进制 原始字符串 目标进制"
18
    Base2Base(base_from, base_to, num_from, num_to); // 调用'Base2Base进制'，传入四个参量:"原始进制,目标进制,原始字符串,转换后字符串"
19
    printf("%s\n", num_to); // 格式化输出转换后字符串
20
    return 0;
21
}
22

23

24
// 将字符 '0'-'9','A'-'F' 转换为对应的整数值（0~15）
25
// 若字符非法（如 'G', 'z'），返回 -1
26
// 调用返回整型数字
27
int Char2Int(char ch)
28
{
29
    if (ch >= '0' && ch <= '9')
30
    return ch - '0'; // 将字符转化为数字
31
    switch (ch) // 大写字母的转换
32
    {
33
        case 'A': return 10;
34
        case 'B': return 11;
35
        case 'C': return 12;
36
        case 'D': return 13;
37
        case 'E': return 14;
38
        case 'F': return 15;
39
        default: return -1; // 字符非法处理
40
    }
41
}
42

43

44
// 计算字符串长度（不使用 string.h）
45
// 调用返回传入字符串数组的长度，不包含'\0'
46
int Strlen(char *str)
47
{
48
    int i = 0;
49
    while (str[i] != '\0') // 使用while来遍历字符，直至到字符串终止符'\0'
50
        i++;
51
    return i; // 返回字符串长度
52
}
53

54
// 将字符 '0'-'9','A'-'F' 转换为对应的整数值（0~15）
55
// 若整数非法（如 'G', 'z'），返回 -1
56
// 调用返回传入整数的对应字符
57
char Int2Char(int d)
58
{
59
    switch (d) //传入整数的转换
60
    {
61
        case 0: return '0';
62
        case 1: return '1';
63
        case 2: return '2';
64
        case 3: return '3';
65
        case 4: return '4';
66
        case 5: return '5';
67
        case 6: return '6';
68
        case 7: return '7';
69
        case 8: return '8';
70
        case 9: return '9';
71
        case 10: return 'A';
72
        case 11: return 'B';
73
        case 12: return 'C';
74
        case 13: return 'D';
75
        case 14: return 'E';
76
        case 15: return 'F';
77
        default: return -1; // 整数非法处理
78
    }
79
}
80

81

82
// 计算 base^exp(exp ≥ 0)
83
// 若exp<0，返回-1
84
// 调用返回base^exp的结果
85
int Power(int base, int exp)
86
{
87
    int result = 1;
88
    if ( exp >= 0 )
89
    {
90
        for ( int i = 0; i < exp; i++ )
91
        {
92
            result *= base;
93
        }
94
        return result;
95
    }
96
    else
97
    {
98
        printf("幂不能为负数!");
99
        return -1;
100
    }
101
}
102

103

104
// 将 base 进制字符串转为十进制整数
105
// 调用返回字符串对应的十进制整数
106
int Base2Dec(int base, char *num)
107
{
108
    int len = Strlen(num);
109
    int result;
110

111
    if ( base < 2 || base > 16 )
112
    {
113
        printf("本程序仅支持 2 到 16 进制 之间的相互转换!请检查输入!");
114
        return -1;
115
    }
116

117
    for ( int i = 0; i < len; i++ )
118
    {
119
        int vaild = Char2Int(num[i]);
120
        if ( vaild < 0|| vaild >= base )
121
        {
122
            printf("输入的字符串与初始进制不对应!");
123
            return -1;
124
        }
125
        result += vaild * Power(base, len - i - 1);
126
    }
127
    return result;
128
}
129

130

131
// 十进制转 base 进制（低位在前）
132
// 调用后输出低位在前的converted数组
133
void Dec2Base(int num, int base, char *converted)
134
{
135
    int i = 0;
136
    int temp;
137

138
    if ( base < 2 || base > 16 )
139
    {
140
        printf("本程序仅支持 2 到 16 进制 之间的相互转换!请检查输入!");
141
        converted[0] = '\0';
142
        return;
143
    }
144

145
    if ( num == 0 )
146
    {
147
        converted[0] = '0';
148
        converted[1] = '\0';
149
        return;
150
    }
151

152
    while ( num > 0 )
153
    {
154
        temp = num % base;
155
        converted[i++] = Int2Char(temp);
156
        num /= base;
157
    }
158

159
    converted[i] = '\0';
160
    return;
161
}
162

163

164
// 反转字符串（原地操作）
165
// 使用按位异或，不会开辟新的内存空间
166
void Reverse(char *str)
167
{
168
    int len = Strlen(str);
169
    int i = 0, j = len - 1;
170

171
    while ( i < j )
172
    {
173
        str[i] ^= str[j];
174
        str[j] ^= str[i];
175
        str[i] ^= str[j];
176

177
        i++;
178
        j--;
179
    }
180

181
    return;
182
}
183

184

185
// 主要函数
186
void Base2Base(int base_from, int base_to, char *num_from, char *num_to)
187
{
188
    int num_Dec; // 存储原始字符串转换后的十进制数
189

190
    if ( base_from < 2 || base_from > 16 || base_to < 2 || base_to > 16 )
191
    {
192
        printf("本程序仅支持 2 到 16 进制 之间的相互转换!请检查输入!");
193
        return;
194
    }
195

196
    num_Dec = Base2Dec(base_from, num_from); // 赋值，调用Base2Dec函数
197

198
    if ( num_Dec < 0 )
199
    {
200
        num_to[0] = '\0';
201
        return;
202
    }
203

204
    Dec2Base(num_Dec, base_to, num_to); // 使用Dec2Base将十进制数转换为目标进制的字符串(低位在前)
205

206
    Reverse(num_to); // 反转(高位在前)
207

208
    return;
209
}