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

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

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

一、简答题

1. 简答题

交叉和

有一个 h 行 w 列的网格。从上往下第 i 行、从左往右第 j 列的格子 (i, j) 中写有整数 Ai,j。对于所有格子 (i, j),请计算以下值:与格子 (i, j) 在同一行或同一列的所有格子中写的整数的总和。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:两个整数 h 和 w,表示行数和列数。

接下来有 h 行:每行 w 个整数,表示 aij。

输出格式

输出共 h 行,每行 w 个整数。相邻两个整数之间用单个空格隔开。


输入样例#1

3 3
1 1 1
2 2 2
3 3 3

输出样例#1

8 8 8 
10 10 10 
12 12 12

输入样例#2

2 10
3 1 4 1 5 9 2 6 5 3
5 8 9 7 9 3 2 3 8 4

输出样例#2

44 47 48 46 48 42 41 42 47 43 
61 59 62 59 63 67 60 64 63 61

数据范围:

2≤h、w≤2000,1≤ aij ≤ 99。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; int a[2000][2000]; int row_sum[2000] = {0}; int col_sum[2000] = {0}; int main() {     int h, w;     scanf("%d %d", &amp;h, &amp;w);     // 读取网格并计算每行的和     for (int i = 0; i &lt; h; i++) {         for (int j = 0; j &lt; w; j++) {             scanf("%d", &amp;a[i][j]);             row_sum[i] += a[i][j];         }     }     // 计算每列的和     for (int j = 0; j &lt; w; j++) {         for (int i = 0; i &lt; h; i++) {             col_sum[j] += a[i][j];         }     }     // 计算并输出结果     for (int i = 0; i &lt; h; i++) {         for (int j = 0; j &lt; w; j++) {             int res = row_sum[i] + col_sum[j] - a[i][j];             printf("%d", res);             if (j != w - 1) {                 printf(" ");             }         }         printf("\n");     }     return 0; }</pre>
这道题暂未补解析。
2. 简答题

贪吃蛇

你设计一款贪吃蛇的游戏,游戏地图是一个 n×n 的方阵,从左上角(第 1 行第 1列)出发,移动规则如下:

(1)初始方向:向下移动;

(2)移动规则:若前方格子未被访问过,则沿当前方向前进;若前方格子已被访问过,则立即左转(不移动),并重新判断前进条件。

目标:计算到达第 i 行第 j 列所需的步数。

时间限制:1000ms,内存限制:256MB

输入格式

第1行: 一个正整数 N,表示地图大小。

第2行:两个正整数 i、j,表示询问走到当前第 i 行第 j 列。

输出格式

仅一行,表示走到当前位置所需步数。


输入样例#1

6
2 3

输出样例#1

32

输入样例#2

6
6 5

输出样例#2

10

数据范围:

1≤n≤100000,1≤i、j≤n。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() {     int n, i, j;     scanf("%d", &amp;n);     scanf("%d %d", &amp;i, &amp;j);     // 计算目标位置所在的圈数k     int d1 = i - 1;     int d2 = n - i;     int d3 = j - 1;     int d4 = n - j;     int min1 = (d1 &lt; d2) ? d1 : d2;     int min2 = (d3 &lt; d4) ? d3 : d4;     int k = (min1 &lt; min2) ? (min1 + 1) : (min2 + 1);     // 计算前k-1圈的累计步数     long long sum_prev = 4LL * (k - 1) * (n - (k - 1));     // 计算当前圈的边长     int len = n - 2 * (k - 1);     long long ans;     // 根据目标位置在当前圈的四条边中的位置计算步数     if (i == k) {         // 上边界         ans = sum_prev + (j - k);     } else if (j == n - k + 1) {         // 右边界         ans = sum_prev + len + (i - k - 1);     } else if (i == n - k + 1) {         // 下边界         ans = sum_prev + 2 * len + (n - k + 1 - j - 1);     } else {         // 左边界         ans = sum_prev + 3 * len + (n - k + 1 - i - 1);     }     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。
3. 简答题

乘积最大

给你两个数 N、K,从 N 个数中选出 K 个使得乘积最大。输出乘积在数学意义上对 109+7 取模的值。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:两个整数 N、K;

第二行:N 个整数 a1、a2、……、an。

输出格式

一个整数表示答案。


输入样例#1

4 2
1 2 -3 -4

输出样例#1

12

输入样例#2

10 10
1000000000 100000000 10000000 1000000 100000 10000 1000 100 10 1

输出样例#2

999983200

数据范围:

1≤K≤N≤2×105,-109≤ai≤109。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; // 比较函数,用于qsort从小到大排序 int compare(const void *a, const void *b) {     long long num1 = *(long long *)a;     long long num2 = *(long long *)b;     if (num1 &lt; num2) return -1;     if (num1 &gt; num2) return 1;     return 0; } int main() {     int N, K;     scanf("%d %d", &amp;N, &amp;K);     long long *a = (long long *)malloc(N * sizeof(long long));     for (int i = 0; i &lt; N; i++) {         scanf("%lld", &amp;a[i]);     }     // 排序数组     qsort(a, N, sizeof(long long), compare);     const long long MOD = 1e9 + 7;     long long result = 1;     int left = 0;     int right = N - 1;     // 如果K是奇数,先取最大的元素(最右边)     if (K % 2 == 1) {         result = (result * (a[right] % MOD)) % MOD;         right--;         K--;     }     // 剩余K为偶数,每次取一对     while (K &gt; 0) {         // 计算左边一对的乘积         long long left_product = (a[left] * a[left + 1]) % MOD;         // 计算右边一对的乘积         long long right_product = (a[right] * a[right - 1]) % MOD;         // 选择乘积较大的一对         if (left_product &gt; right_product) {             result = (result * left_product) % MOD;             left += 2;         } else {             result = (result * right_product) % MOD;             right -= 2;         }         K -= 2;     }     // 处理结果为负数的情况(确保在0到MOD-1之间)     result = (result + MOD) % MOD;     printf("%lld\n", result);     free(a);     return 0; }</pre><p><br/></p>
这道题暂未补解析。
4. 简答题

安全地图

在未来的星际探索中,人类发现了一个由 (2n)×(2n) 个星球组成的正方形星域。人类决定在这些星球上建立基地,但需要识别安全星球。规划规则如下:

(1)将整个星域均分为 4 个更小的正方形区域;

(2)左上角区域的所有星球都是安全的(用 "." 表示);

(3)其余三个区域继续递归划分,直到区域只有一个星球;

(4)未被标记为安全的星球存在危险(用 "*" 表示)。

请根据划分规则,输出整个星域的安全地图。

时间限制:1000ms,内存限制:256MB

输入格式

一个整数 n,表示星域大小。

输出格式

输出每个星球的安全性。


输入样例

3

输出样例

.......*
......**
.....*.*
....****
...*...*
..**..**
.*.*.*.*
********

数据范围:

1≤n≤12。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; char** map; // 递归函数:划分区域并标记安全星球 // x, y:当前区域左上角坐标 // size:当前区域的大小(size = 2^k) void divide(int x, int y, int size) {     if (size == 1) {         // 最小区域,若不是左上角子区域(即递归到最底层的非左上角区域),标记为'*'         map[x][y] = '*';         return;     }     int half = size / 2;     // 左上角区域标记为安全     for (int i = x; i &lt; x + half; i++) {         for (int j = y; j &lt; y + half; j++) {             map[i][j] = '.';         }     }     // 递归处理其余三个区域     divide(x, y + half, half);          // 右上角     divide(x + half, y, half);          // 左下角     divide(x + half, y + half, half);   // 右下角 } int main() {     int n;     scanf("%d", &amp;n);     int size = 1 &lt;&lt; n;  // 计算2^n     // 初始化地图,分配内存     map = (char**)malloc(size * sizeof(char*));     for (int i = 0; i &lt; size; i++) {         map[i] = (char*)malloc((size + 1) * sizeof(char));  // +1 用于存储字符串结束符         memset(map[i], 0, size + 1);     }     // 从整个区域开始划分     divide(0, 0, size);     // 输出地图     for (int i = 0; i &lt; size; i++) {         printf("%s\n", map[i]);         free(map[i]);  // 释放每行内存     }     free(map);  // 释放地图指针数组     return 0; }</pre>
这道题暂未补解析。