首页 › 试卷 › C/C++编程考级 › C/C++编程四级 › 青少年软件编程(C语言四级)等级考试真题试卷(2021年9月)

青少年软件编程(C语言四级)等级考试真题试卷(2021年9月) VIP

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

一、简答题

1. 简答题

最佳路径

如下所示的由正整数数字构成的三角形:

7

3 8

8 1 0

2 7 4 4

4 5 2 6 5

从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。

注意:路径上的每一步只能从一个数走到下一层上和它最近的下边(正下方)的数或者右边(右下方)的数。

时间限制:1000

内存限制:65536

输入

第一行为三角形高度100>=h>=1,同时也是最底层边的数字的数目。 从第二行开始,每行为三角形相应行的数字,中间用空格分隔。

输出

最佳路径的长度数值。

样例输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

样例输出

30
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int n, a[1001][1001] = {}; int main() {   cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++) {     for (int j = 1; j &lt;= i; j++) {       cin &gt;&gt; a[i][j];     }   }   for (int i = n; i &gt;= 1; i--) {     for (int j = i; j &gt;= 1; j--) {       a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);     }   }   cout &lt;&lt; a[1][1];   return 0; }</pre>
这道题暂未补解析。
2. 简答题

数字构造

火山宝打算造一个 n 位的十进制数字出来。

对于 1 到 n 中的每一个 i,火山宝可以从 xi,1, ..., xi,ki 这 ki 个 0-9 的数字中选择一个作为 ai。

在选择结束后,a1a2...an 形成了一个 n 位的十进制数——这就是火山宝造出来的数。

你需要帮火山宝计算他能造出的数中,有多少个是 3 的倍数。

时间限制:1000

内存限制:65536

输入

第一行输入一个整数 n(1 ≤ n ≤ 18),表示数字的位数。 接下来 n 行,每行第一个整数 ki (1 ≤ ki ≤ 10),表示第 i 中候选的数字数量。接着是 ki 个两两不同的 0-9 范围内的数字 xi,1, ..., xi,ki。 输入保证 0 不是第一位的可选项。

输出

你需要输出一行一个整数,表示火山宝能造出的数字中,3 的倍数的数量。

样例输入

样例输入1:

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

样例输入2:

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

样例输出

样例输出1:

9

样例输出2:

30000

提示

样例1能造出来的 3 的倍数有 51, 54,60,63,72,81,84,90, 93。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; int num[20][10]; int k[20]; int mod[20][3] = {}; int main() {   int n;   cin &gt;&gt; n;   for (int i = 0; i &lt; n; i++) {     cin &gt;&gt; k[i];     for (int j = 0; j &lt; k[i]; j++) {       cin &gt;&gt; num[i][j];       mod[i][num[i][j] % 3]++;     }   }   long result[3] = {};   for (int i = 0; i &lt; 3; i++)     result[i] = mod[0][i];   for (int i = 1; i &lt; n; i++) {     long temp0 = result[0], temp1 = result[1], temp2 = result[2];     result[0] = temp0 * mod[i][0] + temp1 * mod[i][2] + temp2 * mod[i][1];     result[1] = temp0 * mod[i][1] + temp1 * mod[i][0] + temp2 * mod[i][2];     result[2] = temp0 * mod[i][2] + temp1 * mod[i][1] + temp2 * mod[i][0];   }   cout &lt;&lt; result[0] &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
3. 简答题

奶牛散步

从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法? 

输入

一个数字,代表N,N<=1000

输出

输出有多少方案数模12345

样例输入

2

样例输出

7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">// 上一步向上走,下一步可以向左、右、上 // 上一步向左走,下一步可以向左、上 // 上一步向右走,下一步可以向右、上 #include &lt;iostream&gt; using namespace std; int main() {   int n;   cin &gt;&gt; n;   long long lr = 2, up = 1;   int i = 0;   long long tmplr = 0, tmpup = 0;   if (n == 1) {     cout &lt;&lt; 3;   } else {     for (i = 2; i &lt;= n; i++) {       tmplr = lr;       tmpup = up;       lr = (tmpup * 2 + tmplr) % 12345;       up = (tmpup + tmplr) % 12345;     }     cout &lt;&lt; (up + lr) % 12345;   }   return 0; }</pre>
这道题暂未补解析。
4. 简答题

吃奶酪

Jerry准备偷吃Tom的奶酪。所有的奶酪排成了一条直线,每块奶酪都有不同的美味程度。然而,如果有相邻两块奶酪都被Jerry偷吃,Tom就会发现这一点并迅速抓住Jerry。Jerry当然希望在不被Tom发现的条件下吃到的奶酪美味度总和最大。当然,他也可以选择一块奶酪都不吃。请你帮助他规划一下偷吃的方案,告诉他最多能偷吃到多少的美味度吧。

时间限制:1000

内存限制:65536

输入

第一行一个整数T (T<=100),表示测试数据组数。 接下来,每组测试数据包含两行。其中,第一行一个整数n (1 <= n <= 100,000) ,表示奶酪的数量;第二行n个整数,表示这一排直线上奶酪的美味程度,请注意,美味度保证能够被int类型存储,且可能是负数。

输出

对于每组测试数据,输出一个整数,表示Jerry可以吃到的最大美味度总和。请注意,美味度总和可能超过int存储范围

样例输入

2
4
1 2 3 1
5
2 7 9 3 1

样例输出

4
12
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;queue&gt; using namespace std; long long d[100005]; int a[100005]; int main() {   int t;   cin &gt;&gt; t;   while (t--) {     int n;     memset(d, 0, sizeof(d));     memset(a, 0, sizeof(a));     cin &gt;&gt; n;     for (int i = 1; i &lt;= n; i++)       cin &gt;&gt; a[i];     d[1] = max(0, a[1]);     d[2] = max(int(d[1]), a[2]);     for (int i = 3; i &lt;= n; i++) {       d[i] = max(d[i - 1], a[i] + d[i - 2]);     }     cout &lt;&lt; d[n] &lt;&lt; endl;   }   return 0; }</pre>
这道题暂未补解析。