首页 › 试卷 › C/C++编程考级 › C/C++编程七级 › 2025年9月电子学会青少年软件编程(C/C++)7级等级考试真题试卷

2025年9月电子学会青少年软件编程(C/C++)7级等级考试真题试卷 VIP

C/C++编程七级 共 4 题 2025 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、简答题

1. 简答题

数字之和

题目描述

给定一个数字字符串 n,定义一次操作为:移除字符串中一个非空子串,并将剩余部分拼接形成新数字。

求所有可能操作方案生成的新数字之和,结果对 109+7取模。

输入格式

一行字符串 n

输出格式

一个整数,表示所有方案生成数字之和取模后的结果。


输入样例#1

1003

输出样例#1

339

输入样例#2

123

输出样例#2

52

说明提示

【数据范围】

1≤∣n∣≤105,| n |表示字符串长度。

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int MOD = 1e9 + 7; const int MAX_LEN = 1e5 + 10; long long pow10[MAX_LEN]; long long inv9, inv81; long long mod_pow(long long base, long long exp, int mod) {     long long result = 1;     while (exp &gt; 0) {         if (exp % 2 == 1) {             result = (result * base) % mod;         }         base = (base * base) % mod;         exp /= 2;     }     return result; } void precompute(int L) {     pow10[0] = 1;     for (int i = 1; i &lt;= L; ++i) {         pow10[i] = (pow10[i - 1] * 10) % MOD;     }     inv9 = mod_pow(9, MOD - 2, MOD);     inv81 = mod_pow(81, MOD - 2, MOD); } int main() {     string n;     cin &gt;&gt; n;     int L = n.size();     precompute(L);          long long ans = 0;     for (int k = 0; k &lt; L; ++k) {         int d = n[k] - '0';         if (d == 0) {             continue; // 贡献为0,可直接跳过         }                  // 计算左侧贡献         long long left = 0;         if (k &gt; 0) {             long long count = (1LL * k * (k + 1)) / 2 % MOD;             int exponent = L - k - 1;             long long pow_val = pow10[exponent];             left = (count * pow_val) % MOD;         }                  // 计算右侧贡献         long long right = 0;         int exponent = L - k - 1;         if (exponent &gt; 0) {             long long part1 = (1LL * (L - k - 1) * pow10[exponent]) % MOD;             long long term1 = (part1 * inv9) % MOD;                          long long part2 = (pow10[exponent] - 1 + MOD) % MOD;             long long term2 = (part2 * inv81) % MOD;                          right = (term1 - term2 + MOD) % MOD;         }                  long long total = (left + right) % MOD;         ans = (ans + 1LL * d * total) % MOD;     }          cout &lt;&lt; ans &lt;&lt; endl;     return 0; }</pre>
这道题暂未补解析。
2. 简答题

花车巡游

题目描述

嘉年华的花车巡游正在展示精心编排的队列变换!

最初,所有 N辆花车排成一行,花车 i 位于第 i 位。变换程序由 K 个位置对 (a1,b1),(a2,b2),…,(aK,bK) 描述。表演过程中:

· 第 1 分钟:位置 a1 与 b1 的花车交换位置

· 第 2 分钟:位置 a2 与 b2 的花车交换位置

· ……

· 第 K 分钟:位置 aK 与 bK 的花车交换位置

· 第 K+1 分钟:重新从 (a1,b1) 开始交换(即位置 a1 与 b1 交换)

· 第 K+2 分钟:位置 a2 与 b2 交换

· 如此无限循环……

请计算每辆花车在整个表演过程中能到达的不同位置数量。

输入格式

第一行输入 N,K。

接下来 K 行每行包含 ai,bi(1≤ai<bi≤N)。

输出格式

输出 N行,第 i行为花车 i能到达的不同位置数量。

输入样例

5 4
1 3
1 2
2 3
2 4

输出样例

4
4
3
4
1

说明提示

样例解释

· 花车 1 可到达位置 {1,2,3,4}

· 花车 2 可到达位置 {1,2,3,4}

· 花车 3 可到达位置 {1,2,3}

· 花车 4 可到达位置 {1,2,3,4}

· 花车 5 始终在位置 5(未移动)

【数据范围】

1≤K≤2×105

2≤N≤105

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int N, K;     cin &gt;&gt; N &gt;&gt; K;     vector&lt;pair&lt;int, int&gt;&gt; swaps(K);     unordered_set&lt;int&gt; S;     for (int i = 0; i &lt; K; ++i) {         int a, b;         cin &gt;&gt; a &gt;&gt; b;         swaps[i] = {a, b};         S.insert(a);         S.insert(b);     }     // 计算P = Q_K,即经过K步后的置换     vector&lt;int&gt; Q(N + 1), R(N + 1); // 1-based     for (int i = 1; i &lt;= N; ++i) {         Q[i] = i;         R[i] = i;     }     for (auto [a, b] : swaps) {         int x1 = R[a];         int x2 = R[b];         swap(R[a], R[b]);         swap(Q[x1], Q[x2]);     }     vector&lt;int&gt; P = Q; // P是Q_K     // 对P进行循环分解     vector&lt;bool&gt; visited(N + 1, false);     vector&lt;vector&lt;int&gt;&gt; cycles;     for (int i = 1; i &lt;= N; ++i) {         if (!visited[i]) {             vector&lt;int&gt; cycle;             int cur = i;             while (!visited[cur]) {                 visited[cur] = true;                 cycle.push_back(cur);                 cur = P[cur];             }             cycles.push_back(cycle);         }     }     // 为每个循环计算答案     vector&lt;int&gt; ans(N + 1);     for (auto&amp; cycle : cycles) {         // 检查循环是否与S有交集         bool has_intersection = false;         for (int x : cycle) {             if (S.count(x)) {                 has_intersection = true;                 break;             }         }         if (!has_intersection) {             // 答案是循环大小             int sz = cycle.size();             for (int x : cycle) {                 ans[x] = sz;             }             continue;         }         // 模拟current_set的变化,计算Y的大小         unordered_set&lt;int&gt; current_set(cycle.begin(), cycle.end());         unordered_set&lt;int&gt; Y(current_set.begin(), current_set.end());         for (int t = 0; t &lt; K - 1; ++t) { // t处理0到K-2,对应步骤1到K-1             auto [a, b] = swaps[t];             bool has_a = current_set.count(a);             bool has_b = current_set.count(b);             if (has_a &amp;&amp; has_b) {                 // 交换后集合不变                 continue;             } else if (has_a) {                 current_set.erase(a);                 current_set.insert(b);                 Y.insert(b);             } else if (has_b) {                 current_set.erase(b);                 current_set.insert(a);                 Y.insert(a);             }             // 否则集合不变         }         int res = Y.size();         for (int x : cycle) {             ans[x] = res;         }     }     for (int i = 1; i &lt;= N; ++i) {         cout &lt;&lt; ans[i] &lt;&lt; '\n';     }     return 0; }</pre>
这道题暂未补解析。
3. 简答题

公平

题目描述

有多干所精英学院和 N 名天才学员(编号 1 到 N)。每名学员 i拥有能力值 Ai 和初始所属学院 Bi。

联盟定期进行学员调院操作(共 Q 次):第 j次操作将学员 Cj 调到学院 Dj。

联盟公平指数定义为:

对每所至少有一名学员的学院,取该学院最高能力值;再取这些最高能力值中的最小值。

请计算每次调院操作后的联盟公平指数。

输入格式

· 第一行:N Q

· 接下来 N 行:每行 Ai Bi,表示学员 ii 的能力值和初始学院

· 接下来 Q 行:每行 Cj Dj,表示将学员 Cj 调到学院 Dj

输出格式

· Q 行:每行一个整数,表示每次操作后的公平指数


输入样例#1

6 3

8 1

6 2

9 3

1 1

2 2

1 3

4 3

2 1

1 2

输出样例#1

6

2

6

输入样例#2

2 2

4208 1234

3056 5678

1 2020

2 2020

输出样例#2

3056

4208

说明提示

1≤N,Q≤2×105,1≤N,Q≤2×105

1≤Ai≤109,1≤Ai≤109

1≤Cj≤N,1≤Cj≤N

1≤Bi,Dj≤2×105,1≤Bi,Dj≤2×105

输入均为整数

每次转园操作会改变所属学院

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     ios::sync_with_stdio(false);     cin.tie(nullptr);     int N, Q;     cin &gt;&gt; N &gt;&gt; Q;     vector&lt;int&gt; ability(N + 1);     vector&lt;int&gt; current_college(N + 1);     unordered_map&lt;int, multiset&lt;int&gt;&gt; college_students;     for (int i = 1; i &lt;= N; ++i) {         int A, B;         cin &gt;&gt; A &gt;&gt; B;         ability[i] = A;         current_college[i] = B;         college_students[B].insert(A);     }     multiset&lt;int&gt; global_max;     for (const auto&amp; pair : college_students) {         const auto&amp; s = pair.second;         if (!s.empty()) {             global_max.insert(*s.rbegin());         }     }     while (Q--) {         int Cj, Dj;         cin &gt;&gt; Cj &gt;&gt; Dj;         int c = Cj;         int a = ability[c];         int old_college = current_college[c];         int new_college = Dj;         // 处理旧学院         auto&amp; old_set = college_students[old_college];         int x = *old_set.rbegin();         auto it_old = old_set.find(a);         old_set.erase(it_old);         if (old_set.empty()) {             auto it_global = global_max.find(x);             if (it_global != global_max.end()) {                 global_max.erase(it_global);             }             college_students.erase(old_college);         } else {             int x_new = *old_set.rbegin();             if (x_new != x) {                 auto it_global = global_max.find(x);                 if (it_global != global_max.end()) {                     global_max.erase(it_global);                 }                 global_max.insert(x_new);             }         }         // 处理新学院         auto&amp; new_set = college_students[new_college];         bool was_empty = new_set.empty();         int y = 0;         if (!was_empty) {             y = *new_set.rbegin();         }         new_set.insert(a);         int y_new = *new_set.rbegin();         if (was_empty) {             global_max.insert(y_new);         } else {             if (y_new != y) {                 auto it_global = global_max.find(y);                 if (it_global != global_max.end()) {                     global_max.erase(it_global);                 }                 global_max.insert(y_new);             }         }         current_college[c] = new_college;         cout &lt;&lt; *global_max.begin() &lt;&lt; '\n';     }     return 0; }</pre>
这道题暂未补解析。
4. 简答题

给定一棵包含 N个顶点的树。顶点编号为 1 至 N,第 i条边 (1≤i≤N−1) 连接顶点 ai与顶点 bi。

对于树中任意两个顶点 u 和 v(满足 u<v),定义距离 d(u,v)为连接 u 和 v的简单路径上的边的数量。

请计算所有满足 u<v的顶点对 (u,v) 的距离 d(u,v) 的总和。

输入格式

第一行 ,一个整数表示n

接下来的n−1行,每行两个整数ai,bi.

输出格式

输出所有满足 u<v的顶点对 (u,v) 的距离 d(u,v)的总和。


输入样例#1

3
1 2
2 3

输出样例#1

3

输入样例#2

5
1 2
1 3
1 4
1 5

输出样例#2

10

说明提示

【 数据范围 】

2≤N≤105

1≤ai,bi≤N

限制

时间限制:1000ms

内存限制:256MiB

查看答案与解析
答案:<p>答案整理中……<br/></p>
这道题暂未补解析。