把十进制数 N 转换成 R 进制(2 ≤ R ≤ 36),10 以上用 A ~ Z 表示。
十六进制中 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35,就可以表示 36 进制数了。请完成十进制转 R 进制(2 ≤ R ≤ 36)的工作。
例如输入 123 和 25,输出 4N。
除基取余逆序拼接字符映射表边界处理
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 N,第二行 R |
| 输出 | N 的 R 进制表示 |
| 数值范围 | 1 ≤ N ≤ 10⁶ |
| 进制范围 | 2 ≤ R ≤ 36 |
| 字符映射 | 0 ~ 9 用数字,10 ~ 35 用 A ~ Z |
"0123456789ABC…Z",用余数当下标直接查反复做"除 25 取余",把余数倒过来拼。
123 ÷ 25 = 4 余 23
23 对应的字符是 N(A = 10、B = 11 … N = 23)
商 4 作为下一轮的被除数
得到最低位 N
4 ÷ 25 = 0 余 4
4 对应的字符是 4
商为 0,循环结束
得到次低位 4
余数出现顺序是 23、4
倒过来就是 4、23
对应字符 4 和 N
✅ 结果 4N
| 轮次 | 被除数 | ÷ 25 的商 | 余数 | 余数对应的字符 |
|---|---|---|---|---|
| 1 | 123 | 4 | 23 | N |
| 2 | 4 | 0 | 4 | 4 |
倒序拼接:4 + N = 4N ✓(验算:4 × 25 + 23 = 100 + 23 = 123)
36 进制需要 36 个字符,正好用 "0123456789ABC…Z" 这个长度 36 的串。
| 余数 | 对应字符 | 说明 |
|---|---|---|
| 0 ~ 9 | 0 ~ 9 | 直接用数字字符 |
| 10 | A | 十进制的 10 在十六进制里就是 A |
| 15 | F | 十六进制最大值 |
| 23 | N | 本题样例用到的 |
| 35 | Z | 36 进制的最大值 |
"0123456789ABC...Z"[余数] 正好就是该余数对应的字符,一个下标运算解决映射,不用写任何 if-else。准备 36 个字符的字符串,用余数当下标
余数小于 10 输出数字,否则输出对应字母
if (r < 10) 这样的判断,字符表写法更统一,也不容易在边界(余数 = 9 或 10)出错。| 方案 | 代码量 | 边界风险 |
|---|---|---|
| 字符表 | 约 12 行 | 低 |
| if 分支 | 约 15 行 | 中 |
输入两个整数:N 和 R(用空格分隔),程序会展示除基取余的每一步。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; int main() { int N, R; scanf("%d %d", &N, &R); // 字符表:余数 0~35 直接当下标查 const string DIG = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; if (N == 0) { printf("0\n"); return 0; } // 特判 0 string ans = ""; while (N > 0) { int r = N % R; ans = DIG[r] + ans; // 关键:插到最前面,实现"逆序" N /= R; } printf("%s\n", ans.c_str()); return 0; }
ans = DIG[r] + ans 这一行为什么能实现逆序?每算出一个新余数(它是更高的一位),就把它拼到当前字符串的前面。这样一轮轮下来,最终顺序自然就对了,不用再单独做一次 reverse。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
const string DIG = "0-9A-Z" | 字符映射表 | 一共 36 个字符,余数直接当下标 |
if (N == 0) | 特判 0 | 0 的循环一次都不会执行,会输出空串,必须单独处理 |
ans = DIG[r] + ans | 逆序拼接 | 新余数是高位,插到前面 |
N /= R | 更新被除数 | 整数除法自动取整 |
ans += DIG[r] 顺序拼接,得到的是倒序结果(低位在前),必须反转;③ 字符表只写到 F(只支持 16 进制),本题要求支持到 36 进制,必须写到 Z。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
123 25 | 4N | 题面样例 |
10 2 | 1010 | 转二进制 |
255 16 | FF | 转十六进制 |
1 2 | 1 | 最小输入 |
1000000 36 | LFLS | 最大规模 + 最大进制 |
35 36 | Z | 正好用到字符表最后一个 |
ans += DIG[r] 得到的是低位在前,必须写 ans = DIG[r] + ans 或最后 reverse。0-9A-Z。需要存下结果字符串,长度就是转换后的位数 log_R N。
✅ 最多 20 次循环,任何写法都瞬间完成。
// 十进制转任意进制(2 ~ 36)的标准模板 string toBase(int n, int base) { const string DIG = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; if (n == 0) return "0"; string ans; while (n > 0) { ans = DIG[n % base] + ans; n /= base; } return ans; } // 任意进制转十进制 int toDecimal(const string &s, int base) { const string DIG = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int r = 0; for (char c : s) r = r * base + (int)DIG.find(c); return r; } // 用 <bitset> 或 printf 直接输出(仅限 2/8/16 进制) // printf("%o", n); 八进制 // printf("%X", n); 十六进制
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| 除基取余 | 反复除 R 记录余数 | 所有进制转换题 |
| 字符表映射 | 用值当下标查字符 | 编码、映射、查表类问题 |
| 插前面实现逆序 | ans = c + ans | 需要逆序输出的场景 |
result = result × R + 当前位的值,这是上面 toDecimal 的思路,比逐位加幂次更简洁。)