1 条题解

  • 0
    @ 2026-10-16 9:18:55

    #T2621. 统计数组各元素前面不同偶数的个数 题解

    题目分析

    本题要求对数组中的每一个元素,统计它前面出现过的不同(去重)的偶数的个数。

    • 第 1 个元素前面没有数,所以其前面不同偶数的个数固定为 0。
    • 需要输出两行:第一行是原数组,第二行是对应每个元素前面不同偶数的统计结果。
    • 数据之间用空格分隔,每行最后一个数据后面有一个空格和一个换行符。

    由于题目中 n 的范围很小(1 <= n <= 49),我们可以放心使用嵌套循环来直接模拟。

    解题思路

    1. 读取 n 和 n 个整数存入数组 a 中。
    2. 创建一个结果数组 ans,用于保存每个位置对应的统计结果。
    3. 外层循环遍历数组的每一个位置 i(从 0 到 n-1):
      • 初始化一个计数器 count = 0。
      • 内层循环遍历 i 之前的所有元素 j(从 0 到 i-1):
        • 如果 a[j] 是偶数,需要判断它是否在更早的位置(0 到 j-1)出现过。
        • 如果没出现过,说明这是一个“新的”偶数,count 加 1。
      • 将 count 存入 ans[i]。
    4. 输出第一行:按顺序输出数组 a 的所有元素。
    5. 输出第二行:按顺序输出统计数组 ans 的所有元素。
    6. 注意输出格式,每个数字后面跟一个空格,最后输出一个换行符。

    易错点提示

    • 去重逻辑:题目要求的是“不同偶数”,而不是“偶数个数”。因此每遇到一个偶数,必须向前检查是否已经统计过,避免重复计数。
    • 边界处理:第一个数前面没有数,count 默认就是 0,可以直接从 i = 0 开始循环,内层循环条件 j < i 在 i = 0 时不会执行,正好输出 0。
    • 输出格式:题目要求每行最后一个数据后面有一个空格和一个换行符。代码中统一采用 printf("%d ", num); 输出,在所有数据输出完毕后再 printf("\n");,可以完美满足这个要求。

    参考代码 (C语言)

    #include <stdio.h>
    
    int main() {
        int n;
        int a[50];
        int ans[50];
        
        // 读取数据个数 n
        if (scanf("%d", &n) != 1) {
            return 0;
        }
        
        // 读取 n 个整数
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        
        // 统计每个元素前面不同偶数的个数
        for (int i = 0; i < n; i++) {
            int count = 0;
            // 遍历 i 前面的所有元素
            for (int j = 0; j < i; j++) {
                if (a[j] % 2 == 0) { // 如果 a[j] 是偶数
                    // 检查 a[j] 在 0 到 j-1 之间是否已经出现过
                    int is_dup = 0;
                    for (int k = 0; k < j; k++) {
                        if (a[k] == a[j]) {
                            is_dup = 1;
                            break;
                        }
                    }
                    if (!is_dup) {
                        count++;
                    }
                }
            }
            ans[i] = count;
        }
        
        // 输出第一行:原数组
        for (int i = 0; i < n; i++) {
            printf("%d ", a[i]);
        }
        printf("\n");
        
        // 输出第二行:统计结果
        for (int i = 0; i < n; i++) {
            printf("%d ", ans[i]);
        }
        printf("\n");
        
        return 0;
    }
    • 1

    统计数组各元素前面不同偶数的个数

    信息

    ID
    635
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    63
    已通过
    22
    上传者