判断每个数字串是否可能表示二进制、八进制、十进制、十六进制数,输出 4 个 0/1。
N 进制数逢 N 进一。十六进制用 A ~ F 表示 10 ~ 15。
给定 N 个由数字和大写字母组成的字符串(可能以 0 开头),分别判断它们是否可能表示二进制、八进制、十进制、十六进制数。输出 4 个 0/1,1 表示可能、0 表示不可能。
例如 15A6F 只可能是十六进制,输出 0 0 0 1;1011 四种都可能,输出 1 1 1 1。
进制基础最大数字判据字符转数值四路判断
| 项目 | 说明 |
|---|---|
| 输入 | 第一行 N;随后 N 行每行一个字符串 |
| 输出 | 每行 4 个 0/1,分别对应 2、8、10、16 进制 |
| 数据范围 | N ≤ 1000,串长 ≤ 10 |
| 字符集 | 数字与大写字母,可能以 0 开头 |
| 字母含义 | A = 10、B = 11、…、F = 15(十六进制惯例) |
'0'~'9' 转 0 ~ 9;'A'~'Z' 转 10 ~ 35我们把两组样例里的 6 个字符串都算一遍。先明确映射规则:'0' → 0,'9' → 9,'A' → 10,'F' → 15,'G' → 16。
各字符数值:1、5、10、6、15
最大 = 15
2 进制:15 < 2?否
8 进制:15 < 8?否
10 进制:15 < 10?否
16 进制:15 < 16?是
输出 0 0 0 1
各字符数值:1、0、1、1
最大 = 1
1 < 2 ✅、1 < 8 ✅、1 < 10 ✅、1 < 16 ✅
输出 1 1 1 1
各字符数值:15、15
最大 = 15
只有 16 进制满足(15 < 16)
输出 0 0 0 1
各字符数值:16、16
最大 = 16
16 < 16?不成立(必须严格小于基数)
输出 0 0 0 0(连十六进制都不行)
| 字符串 | 最大数字 | 2 进制 | 8 进制 | 10 进制 | 16 进制 |
|---|---|---|---|---|---|
| 15A6F | 15(F) | 0 | 0 | 0 | 1 |
| 1011 | 1 | 1 | 1 | 1 | 1 |
| 1234567 | 7 | 0 | 1 | 1 | 1 |
| 12345678 | 8 | 0 | 0 | 1 | 1 |
| FF | 15 | 0 | 0 | 0 | 1 |
| GG | 16 | 0 | 0 | 0 | 0 |
求出串中最大数字,与 2、8、10、16 逐个比较
把字符串按各进制尝试转换,看是否溢出或报错
| 方案 | 代码量 | 是否需转换 |
|---|---|---|
| 最大数字判据 | 约 12 行 | 不需要 |
| 真实转换 | 约 30 行以上 | 需要 |
每行输入一个由数字和大写字母组成的串,程序会给出它在 2/8/10/16 进制下是否可能。
点按钮开始 →
#include <bits/stdc++.h> using namespace std; // 字符 -> 数值:'0'~'9' 为 0~9,'A'~'Z' 为 10~35 int charToVal(char c) { if (c >= '0' && c <= '9') return c - '0'; return c - 'A' + 10; } int main() { int N; scanf("%d", &N); char s[20]; while (N--) { scanf("%s", s); int maxD = 0; for (int i = 0; s[i]; i++) { int v = charToVal(s[i]); if (v > maxD) maxD = v; } // 依次判断 2、8、10、16 进制是否可能 printf("%d %d %d %d\n", maxD < 2 ? 1 : 0, maxD < 8 ? 1 : 0, maxD < 10 ? 1 : 0, maxD < 16 ? 1 : 0); } return 0; }
0 ~ B−1,共 B 个。所以每一位都必须 ≤ B − 1,也就是 < B。例如八进制只能用 0 ~ 7,出现 8 就不合法。| 代码 | 作用 | 为什么这样写 |
|---|---|---|
c - '0' | 数字字符转数值 | '0' 的 ASCII 是 48,相减即得数值 |
c - 'A' + 10 | 字母转数值 | A 对应 10,所以减 'A' 后加 10 |
maxD < 2 ? 1 : 0 | 三目判断 | 一行输出一个结论,简洁 |
for (int i = 0; s[i]; i++) | 遍历字符串 | 以 '\0' 为结束标志,字符串题常用写法 |
<= 代替 <,会把 GG(最大数字 16)误判成合法十六进制数。写完程序后,用这些数据自查一遍:
| 输入 | 答案 | 考察点 |
|---|---|---|
15A6F | 0 0 0 1 | 含 F(15),只可能是十六进制 |
1011 | 1 1 1 1 | 全是 0/1,四种都可能 |
1234567 | 0 1 1 1 | 最大 7,八进制起可能 |
12345678 | 0 0 1 1 | 最大 8,八进制不行了 |
FF | 0 0 0 1 | 最大 15 |
GG | 0 0 0 0 | 最大 16,连十六进制都不满足(要求 < 16) |
c - 'A' + 10,漏掉 +10 会把 F 算成 5。只需要存当前字符串(长度 ≤ 10)。
✅ 最多 1 万次字符处理,瞬间完成。
// 字符与数值互转(进制题必备) int charToVal(char c) { if (c >= '0' && c <= '9') return c - '0'; return c - 'A' + 10; // A=10 … Z=35 } char valToChar(int v) { if (v < 10) return char('0' + v); return char('A' + v - 10); } // 判断一个串在 B 进制下是否合法 bool validInBase(const string &s, int B) { for (char c : s) if (charToVal(c) >= B) return false; return true; } // 任意进制转十进制(了解即可) long long toDecimal(const string &s, int B) { long long r = 0; for (char c : s) r = r * B + charToVal(c); return r; }
把这道题用到的基本功拆出来,它们能迁移到很多同类问题上。
| 能力点 | 本题怎么用 | 还能迁移到 |
|---|---|---|
| 字符与数值互转 | 数字/字母统一映射到数值 | 所有进制相关题目 |
| "边界即判据" | 用最大数字判断进制合法性 | 进制判断、编码校验题 |
| 严格小于 | 合法数字范围是 0 ~ B−1 | 所有涉及"取值范围"的判断 |