2026年NOIP普及组初赛简单数据结构数组字符串练习.docxVIP

第PAGE页共NUMPAGES页

2026年NOIP普及组初赛简单数据结构（数组/字符串）练习

第一题（5分）——基础数组操作

题目描述：

给定一个长度为N的整数数组`arr`，请按照以下规则进行操作：

1.从数组第一个元素开始，依次累加每个元素到变量`sum`中；

2.每次累加后，如果`sum`是偶数，则将`sum`值记录到结果数组`res`中；

3.最终返回`res`数组中所有元素的和。

输入格式：

第一行输入一个整数`N`（1≤N≤1000），第二行输入`N`个整数，每个整数范围在-1000到1000之间，以空格分隔。

输出格式：

输出一个整数，表示`res`数组所有元素的和。

示例：

输入：

5

1-2345

输出：

9

解析：

`sum`的变化过程：

1.`sum=1`（偶数），`res=[1]`；

2.`sum=1+(-2)=-1`（奇数），忽略；

3.`sum=-1+3=2`（偶数），`res=[1,2]`；

4.`sum=2+4=6`（偶数），`res=[1,2,6]`；

5.`sum=6+5=11`（奇数），忽略。

`res`的和为`1+2+6=9`。

第二题（6分）——字符串查找与统计

题目描述：

给定一个长度为`N`的字符串`s`和一