当前位置：首页 > news >正文

C++ 进制转换：通用 a 进制转 b 进制（2-36进制）题解

news 2026/5/23 13:56:35

1. 问题分析

本题要求实现一个通用的进制转换器，能够将任意a进制（2 ≤ a ≤ 36）的数转换为b进制（2 ≤ b ≤ 36）的数。输入的数字可能包含字母（a-z 表示 10-35），输出也需要用字母表示大于 9 的数字。

核心思路是采用“以十进制为桥梁”的两步转换法：

a 进制 → 十进制：将输入的 a 进制数按权展开，转换为十进制整数。
十进制 → b 进制：使用“除 b 取余法”将十进制整数转换为 b 进制数。

2. 算法设计

2.1 a 进制转十进制

遍历输入字符串的每一位：

如果字符是'0'-'9'，则其数值为ch - '0'。
如果字符是'a'-'z'，则其数值为ch - 'a' + 10。
如果字符是'A'-'Z'，则其数值为ch - 'A' + 10。

累加计算：decimal = decimal * a + digit_value。

2.2 十进制转 b 进制

使用循环，不断对十进制数进行取模和除法操作：

取余数decimal % b，得到当前最低位的数值。
将余数转换为对应的字符（0-9 或 a-z）。
将结果字符拼接到结果字符串的前面（或最后反转）。
更新decimal = decimal / b，直到decimal为 0。

3. 代码实现

#include<iostream>#include<string>#include<algorithm>// for reverseusingnamespacestd;// 将字符转换为对应的数值intcharToValue(charch){if(ch>='0'&&ch<='9'){returnch-'0';}elseif(ch>='a'&&ch<='z'){returnch-'a'+10;}elseif(ch>='A'&&ch<='Z'){returnch-'A'+10;}return0;// 不会发生}// 将数值转换为对应的字符charvalueToChar(intval){if(val>=0&&val<=9){return'0'+val;}else{return'a'+(val-10);}}intmain(){inta,b;string num;cin>>a>>b;cin>>num;// Step 1: a进制 -> 十进制longlongdecimal=0;// 使用 long long 防止溢出for(charch:num){decimal=decimal*a+charToValue(ch);}// Step 2: 十进制 -> b进制string result="";if(decimal==0){result="0";}else{while(decimal>0){result+=valueToChar(decimal%b);decimal/=b;}reverse(result.begin(),result.end());}cout<<result<<endl;return0;}

4. 代码详解

charToValue函数：将字符'0'-'9'、'a'-'z'、'A'-'Z'统一转换为对应的整数值（0-35）。
valueToChar函数：将整数值（0-35）转换回字符。题目要求输出小写字母，因此这里统一返回小写。
数据类型：使用long long来存储十进制中间结果，因为当 a 进制数位数较多时，十进制值可能超过int范围。
特殊处理：当输入为"0"时，直接输出"0"，避免while循环不执行导致结果为空。
结果反转：除 b 取余法得到的是从低位到高位的顺序，最后需要用reverse反转得到正确顺序。

5. 测试样例

输入：

16 32 abcdef

计算过程：

abcdef(16进制) =10*16^5 + 11*16^4 + 12*16^3 + 13*16^2 + 14*16^1 + 15*16^0= 11259375 (十进制)
11259375 转换为 32 进制：
- 11259375 % 32 = 15 →f
- 351855 % 32 = 15 →f
- 10995 % 32 = 19 →j
- 343 % 32 = 23 →n
- 10 % 32 = 10 →a
- 0 % 32 = 0 →0(循环结束)
- 反转得到：anjff