CSP-J 2026 第一轮 AI 模拟卷 1

（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

假设输入字符串只包含小写英文字母，且长度为 $n$。判断题正确填 ✓，错误填 ✗。

 1 | #include <iostream>
 2 | #include <string>
 3 | using namespace std;
 4 | string reduce_string(const string &s) {
 5 |     string t;
 6 |     for (char c : s) {
 7 |         if (!t.empty() && t.back() == c)
 8 |             t.pop_back();
 9 |         else
10 |             t.push_back(c);
11 |     }
12 |     return t;
13 | }
14 | int main() {
15 |     string s;
16 |     cin >> s;
17 |     string t = reduce_string(s);
18 |     cout << t << '\n';
19 |     cout << t.size() << '\n';
20 | }

输入保证 $n\ge1$、$k\ge1$，并且数组中的所有元素均为正整数。判断题正确填 ✓，错误填 ✗。

 1 | #include <iostream>
 2 | #include <vector>
 3 | using namespace std;
 4 | int main() {
 5 |     int n;
 6 |     long long k;
 7 |     cin >> n >> k;
 8 |     vector<long long> a(n);
 9 |     for (int i = 0; i < n; ++i) cin >> a[i];
10 |     long long ans = 0, sum = 0;
11 |     int left = 0;
12 |     for (int right = 0; right < n; ++right) {
13 |         sum += a[right];
14 |         while (left <= right && sum > k) {
15 |             sum -= a[left];
16 |             ++left;
17 |         }
18 |         ans += right - left + 1;
19 |     }
20 |     cout << ans << '\n';
21 |     return 0;
22 | }

输入保证 $n\ge1$，且 $a[1],a[2],\ldots,a[n]$ 均为非负整数。判断题正确填 ✓，错误填 ✗。

 1 | #include <algorithm>
 2 | #include <iostream>
 3 | #include <vector>
 4 | using namespace std;
 5 | int main() {
 6 |     int n;
 7 |     cin >> n;
 8 |     vector<long long> a(n + 1), dp(n + 1, 0);
 9 |     for (int i = 1; i <= n; ++i) cin >> a[i];
10 |     dp[1] = a[1];
11 |     for (int i = 2; i <= n; ++i)
12 |         dp[i] = max(dp[i - 1], dp[i - 2] + a[i]);
13 |     cout << dp[n] << '\n';
14 |     return 0;
15 | }

给定一个 $n\times m$ 的迷宫，字符 `.` 表示可以通过，字符 `#` 表示障碍。起点和终点坐标均从 0 开始编号，且保证起点、终点不是障碍。每次可以向上、下、左、右移动一格。程序输出从起点到终点的最少移动次数；若无法到达则输出 `-1`。

 1 | #include <iostream>
 2 | #include <queue>
 3 | #include <string>
 4 | #include <utility>
 5 | #include <vector>
 6 | using namespace std;
 7 | int main() {
 8 |     int n, m, sx, sy, tx, ty;
 9 |     cin >> n >> m;
10 |     vector<string> g(n);
11 |     for (int i = 0; i < n; ++i) cin >> g[i];
12 |     cin >> sx >> sy >> tx >> ty;
13 |     vector<vector<int>> dist(n, vector<int>(m, -1));
14 |     queue<pair<int, int>> q;
15 |     ① = 0;
16 |     q.push(②);
17 |     int dx[4] = {-1, 1, 0, 0};
18 |     int dy[4] = {0, 0, -1, 1};
19 |     while (!q.empty()) {
20 |         pair<int, int> cur = q.front();
21 |         int x = cur.first, y = cur.second;
22 |         ③;
23 |         for (int d = 0; d < 4; ++d) {
24 |             int nx = x + dx[d], ny = y + dy[d];
25 |             if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
26 |             if (④) {
27 |                 dist[nx][ny] = ⑤;
28 |                 q.push(make_pair(nx, ny));
29 |             }
30 |         }
31 |     }
32 |     cout << dist[tx][ty] << '\n';
33 |     return 0;
34 | }

给定 $n$ 和 $q$，其中 $2\le n\le10^6$。程序先预处理不超过 $n$ 的所有素数，然后回答 $q$ 次询问。每次给出 $1\le l\le r\le n$，输出区间 $[l,r]$ 内素数的个数。

 1 | #include <iostream>
 2 | #include <vector>
 3 | using namespace std;
 4 | int main() {
 5 |     int n, q;
 6 |     cin >> n >> q;
 7 |     vector<bool> is_prime(n + 1, true);
 8 |     is_prime[0] = is_prime[1] = false;
 9 |     for (int i = 2; ①; ++i)
10 |         if (is_prime[i])
11 |             for (int j = ②; j <= n; j += i)
12 |                 is_prime[j] = ③;
13 |     vector<int> pre(n + 1, 0);
14 |     for (int i = 1; i <= n; ++i)
15 |         pre[i] = ④;
16 |     while (q--) {
17 |         int l, r;
18 |         cin >> l >> r;
19 |         cout << ⑤ << '\n';
20 |     }
21 |     return 0;
22 | }