1 条题解

  • 1
    @ 2026-10-16 9:11:47

    题目分析

    本题要求从一个给定的字符串中,提取特定的数字字符子串,并将这个子串当作八进制数转换为十进制数输出。 提取规则如下:

    1. 只提取第一个非零数字字符开始的连续数字字符。这里特别注意,八进制的合法字符只有 '0' 到 '7'。
    2. 遇到非八进制字符(包括 '8'、'9' 或其他非数字字符)即停止提取。
    3. 提取的数字字符最多不超过 5 个。
    4. 如果找不到符合条件的数字字符,则八进制数视为 0。
    5. 输入以 # 结尾,但 # 不是数据的一部分。

    解题思路

    1. 定义字符数组 s 并读取输入的字符串。
    2. 遍历字符串,寻找第一个合法的非零八进制数字字符(即 '1' 到 '7'),记录其下标为 start。
    3. 如果遍历完都没有找到,说明不存在有效八进制数,直接输出 0 0 并结束程序。
    4. 如果找到了 start,从 start 开始向后遍历,将连续的合法八进制字符('0' 到 '7')保存到数组 oct_s 中。
    5. 在提取过程中,如果遇到 '8'、'9' 或者其他非数字字符,或者已经提取了 5 个字符,则立即停止提取。
    6. 将提取出来的八进制字符串转换为十进制整数,公式为:dec = dec * 8 + (当前字符 - '0')。
    7. 按照格式输出:八进制原串、空格、十进制整数,最后换行。

    易错点提示

    • 八进制字符集:八进制只能包含 '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
    上传者