1 条题解
-
0
#T2621. 统计数组各元素前面不同偶数的个数 题解
题目分析
本题要求对数组中的每一个元素,统计它前面出现过的不同(去重)的偶数的个数。
- 第 1 个元素前面没有数,所以其前面不同偶数的个数固定为 0。
- 需要输出两行:第一行是原数组,第二行是对应每个元素前面不同偶数的统计结果。
- 数据之间用空格分隔,每行最后一个数据后面有一个空格和一个换行符。
由于题目中 n 的范围很小(1 <= n <= 49),我们可以放心使用嵌套循环来直接模拟。
解题思路
- 读取 n 和 n 个整数存入数组
a中。 - 创建一个结果数组
ans,用于保存每个位置对应的统计结果。 - 外层循环遍历数组的每一个位置
i(从 0 到 n-1):- 初始化一个计数器
count = 0。 - 内层循环遍历
i之前的所有元素j(从 0 到 i-1):- 如果
a[j]是偶数,需要判断它是否在更早的位置(0 到 j-1)出现过。 - 如果没出现过,说明这是一个“新的”偶数,
count加 1。
- 如果
- 将
count存入ans[i]。
- 初始化一个计数器
- 输出第一行:按顺序输出数组
a的所有元素。 - 输出第二行:按顺序输出统计数组
ans的所有元素。 - 注意输出格式,每个数字后面跟一个空格,最后输出一个换行符。
易错点提示
- 去重逻辑:题目要求的是“不同偶数”,而不是“偶数个数”。因此每遇到一个偶数,必须向前检查是否已经统计过,避免重复计数。
- 边界处理:第一个数前面没有数,
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
- 上传者
吉公网安备22010402001496号