1 条题解
-
1
题目分析
本题要求从一个给定的字符串中,提取特定的数字字符子串,并将这个子串当作八进制数转换为十进制数输出。 提取规则如下:
- 只提取第一个非零数字字符开始的连续数字字符。这里特别注意,八进制的合法字符只有
'0'到'7'。 - 遇到非八进制字符(包括
'8'、'9'或其他非数字字符)即停止提取。 - 提取的数字字符最多不超过 5 个。
- 如果找不到符合条件的数字字符,则八进制数视为 0。
- 输入以
#结尾,但#不是数据的一部分。
解题思路
- 定义字符数组
s并读取输入的字符串。 - 遍历字符串,寻找第一个合法的非零八进制数字字符(即
'1'到'7'),记录其下标为start。 - 如果遍历完都没有找到,说明不存在有效八进制数,直接输出
0 0并结束程序。 - 如果找到了
start,从start开始向后遍历,将连续的合法八进制字符('0'到'7')保存到数组oct_s中。 - 在提取过程中,如果遇到
'8'、'9'或者其他非数字字符,或者已经提取了 5 个字符,则立即停止提取。 - 将提取出来的八进制字符串转换为十进制整数,公式为:
dec = dec * 8 + (当前字符 - '0')。 - 按照格式输出:八进制原串、空格、十进制整数,最后换行。
易错点提示
- 八进制字符集:八进制只能包含
'0'到'7'。如果输入是128,提取到8时必须停止,有效提取串只是12。绝不能把8和9当作八进制字符参与计算。 - 起点选择:寻找起点时,必须是
'1'到'7'。如果遇到8或9作为第一个数字,应视为无效字符跳过,继续往后找,或者直接判定提取失败。 - 长度限制:提取最多 5 个字符。当
cnt == 5时强制停止提取。 - 进制转换方向:必须从左到右计算(高位到低位),
val = val * 8 + digit,不能算反。 - 输出格式:中间有且仅有一个空格,最后必须有一个换行符。
参考代码 (C语言)
#include <stdio.h> int main() { char s[1005]; // 读取输入的字符串(不含空格,以 # 结尾) if (scanf("%s", s) != 1) { return 0; } int start = -1; int i = 0; // 1. 寻找第一个非零且合法的八进制字符('1' 到 '7')的起始位置 while (s[i] != '\0') { if (s[i] >= '1' && s[i] <= '7') { start = i; break; } i++; } // 2. 如果没有找到合法的非零八进制字符 if (start == -1) { printf("0 0\n"); return 0; } // 3. 提取连续的数字字符,最多 5 个,且必须是 '0' 到 '7' char oct_s[10]; // 存放提取出来的八进制字符串 int cnt = 0; i = start; // 注意这里的判断条件:s[i] >= '0' && s[i] <= '7' // 一旦遇到 '8' 或 '9',条件不满足,循环自动停止 while (s[i] >= '0' && s[i] <= '7' && cnt < 5) { oct_s[cnt] = s[i]; cnt++; i++; } oct_s[cnt] = '\0'; // 加上字符串结束符 // 4. 将八进制字符串转换为十进制整数 int dec = 0; for (int j = 0; j < cnt; j++) { dec = dec * 8 + (oct_s[j] - '0'); } // 5. 按格式输出 printf("%s %d\n", oct_s, dec); return 0; } - 只提取第一个非零数字字符开始的连续数字字符。这里特别注意,八进制的合法字符只有
- 1
信息
- ID
- 627
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 146
- 已通过
- 24
- 上传者
吉公网安备22010402001496号