2019 CSP-J普及组复赛编程题解析

"2019 CSP-J（普及组）复赛的答案，包含两道题目：签到题和模拟题。签到题主要考察基本的字符串处理，模拟题则涉及结构体、数组和循环等编程概念。" 在2019 CSP-J（普及组）复赛中，试题主要测试参赛者的编程基础能力。以下是对给出的两道题目答案的详细解析： 第一题是“签到题”，题目要求统计输入字符串`s`中数字'1'出现的次数。解答中使用了C++语言，首先包含了必要的头文件`<bits/stdc++.h>`，并定义了一些常量，如模运算的常数`MOD=1e9+7`，以及整型和长整型的最大值。接着，定义了一个主函数`main()`，通过`freopen()`函数将输入输出重定向至指定文件。在主函数中，读入字符串`s`，然后遍历字符串，每遇到字符'1'，就将计数器`ans`加一。最后输出`ans`的值，即字符串中'1'的个数。 第二题是“模拟题”，涉及到对输入数据的处理和结构体的使用。题目没有给出具体细节，但从代码可以看出，它要求处理一系列操作，如类型`ty`（可能表示某种动作）、位置`p`和时间`t`。这里定义了一个结构体`Node`来存储这些信息，包括类型`t`和关联的位置`p`。数组`vis`用于记录访问状态，`R`表示当前有效节点的数量。程序先读取操作的总数`n`，然后对每个操作进行处理。如果`ty`为0，那么将`p`加到`ans`中，并将新的`Node`添加到数组`a`中。如果`ty`不为0，代码会尝试查找与给定时间`t`匹配的节点，但具体匹配逻辑没有在给出的代码片段中完成，需要根据完整题目描述补充。 这两道题目考察了参赛者的基础编程能力，包括字符串处理、循环、条件判断、数组操作、结构体定义及使用，以及输入输出的处理。对于CSP-J级别的比赛，这些问题旨在测试参赛者对编程语言的基本理解和应用。通过解决这类问题，参赛者可以提升他们的编程技能，为更高难度的竞赛做好准备。