任意不同数制间的通用直接转换方法（无需经十进制中转）

核心原理 #

本质是把数制转换的运算场景从你熟悉的十进制，直接搬到源进制的算术规则下完成，不需要以十进制作为中间转换载体。
你之前掌握的“转十进制再转目标进制”方法，逻辑是「在十进制规则下，对源数反复除目标进制基取余得到结果」；通用直接转换只是把“做算术运算的规则环境”从十进制换成了源进制，核心的“除基取余、逆序排列”逻辑完全一致，不存在逻辑断层。

可落地操作步骤 #

• 提前准备2个基础映射：
  1. 明确源进制基数S、目标进制基数T，比如22进制转37进制时，S=22、T=37
  2. 列好两个进制的数码-数值对应表：比如37进制可用0-9对应0-9、A-Z对应10-35、@对应36，只要每个数值对应唯一不重复的字符即可，运算时用数值计算，最终输出再替换成对应字符
• 初始化两个存储变量：
  1. 临时运算值：初始为源进制表示的0
  2. 结果余数栈：初始为空，用来存每次计算得到的目标进制位
• 逐位遍历待转换的源进制数（从最高位到最低位，也就是从左到右读的顺序），全程所有加、乘、除、取余运算都严格遵循源进制的进位、借位规则：
  1. 先给临时运算值做源进制下的乘法：临时运算值 = 临时运算值 * T（注意这里的T要先转成源进制的表示形式，比如22进制下T=37对应的源进制数是1F，因为1*22+15=37）
  2. 再做源进制下的加法：临时运算值 = 临时运算值 + 当前位的对应数值，按源进制规则处理进位
  3. 做源进制下的除法取余：用临时运算值除以源进制形式的T，得到商和余数，把余数压入结果余数栈，把商赋值给临时运算值，进入下一位的遍历
• 遍历完所有源进制数位后，重复做源进制下的除T取余操作：每次把得到的余数压入结果余数栈，商作为新的临时运算值，直到临时运算值等于源进制的0时停止
• 把结果余数栈里的内容从栈顶到栈底依次取出（也就是把之前记录的余数顺序倒过来），每个余数替换成目标进制对应的数码，就是最终的转换结果

关键说明 #

• 你之前学的二进制转八进制、二进制转十六进制的捷径法，本质是这个通用方法的特例：当两个进制的基数存在整数次幂关系时（比如8是2的3次方、16是2的4次方），逐位计算时每次乘T加位、取余的操作刚好可以按位分组简化，不需要逐位做源进制算术，才形成了捷径。
• 最容易踩的坑：运算时下意识用十进制规则算进位，那就会退化成“转十进制中转”的旧方法，失去直接转换的意义。比如22进制下计算1B * 1F（对应十进制的2337=851），要按22进制的乘法规则算，不能直接按十进制算2337再写结果。

内容的提问来源于stack exchange，提问作者Shalini