自动搬运

查看原文

来自洛谷，原作者为

	览遍千秋 将伤与泪汇成力化作拳

搬运于2025-08-24 21:15:11，当前版本为作者最后更新于2023-07-16 21:30:06，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2023 年 07 月语言月赛，由洛谷网校入门计划/基础计划提供。

考察循环、数组。

文字题解

本题定义了奇位数、偶位数和第 $p$ 象限数的概念，对选手的阅读能提出了一定的要求。

在读入 $a_i$ 的同时，将 $a_i$ 的值累加给 $S_{i \bmod k}$，这样，在读入完成的同时，就可以完成第 $p$ 象限数的求和。

接着，对 $a_i$ 进行遍历，若：

• $i \bmod 2 = 0$，则为偶位数，原样输出
• $i \bmod 2 = 1$，则为奇位数，输出 $S_{i \bmod k} \bmod i$。

需要注意的是，$a$ 数组需要开到 $2N$ 大小。

视频题解