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

青少年软件编程(C语言三级)等级考试试卷(2021年3月) VIP

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

一、简答题

1. 简答题

找和为K的两个元素

在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。

时间限制:1000

内存限制:65536

输入

第一行输入序列的长度n和k,用空格分开。 第二行输入序列中的n个整数,用空格分开。

输出

如果存在某两个元素的和为k,则输出yes,否则输出no。

样例输入

9 10
1 2 3 4 5 6 7 8 9

样例输出

yes
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {   int a[1000], n, k, i, j, f = 0;   cin &gt;&gt; n &gt;&gt; k;   for (i = 0; i &lt; n; i++) {     cin &gt;&gt; a[i];   }   for (i = 0; i &lt; n; i++)     for (j = 0; j &lt; n; j++)       if (a[i] + a[j] == k)         f = 1;   if (f == 0)     cout &lt;&lt; "no";   else     cout &lt;&lt; "yes";   return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2 数据量比较小暴力即可 #include&lt;bits/stdc++.h&gt; using namespace std; int a[1002]; int main(int argc, char *argv[]) { int n,k; scanf("%d %d",&amp;n,&amp;k); for(int i=0;i&lt;n;i++) scanf("%d",&amp;a[i]); sort(a,a+n); for(int i=0;i&lt;n-1;i++) for(int j=i+1;j&lt;n;j++) if(a[j]+a[i]==k) { printf("yes\n"); return 0; } printf("no\n"); return 0; }</pre>
这道题暂未补解析。
2. 简答题

Minecraft

Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。

在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?

时间限制:1000

内存限制:65536

输入

一个整数N,表示小明所拥有的小立方体的个数。N不会超过1000。

输出

一个整数,即小明最少用掉的贴纸有多少张。

样例输入

9

样例输出

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

踩方格

有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:

a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;

b.    走过的格子立即塌陷无法再走第二次;

c.    只能向北、东、西三个方向走;

请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。

时间限制:1000

内存限制:65536

输入

允许在方格上行走的步数n(n <= 20)

输出

计算出的方案数量

样例输入

2

样例输出

7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {   int n, i, t;   int a = 1, b = 1, c = 1;   cin &gt;&gt; n;   for (i = 2; i &lt;= n; i++) {     t = a + b + c;     b = a + b;     c = a + c;     a = t;   }   cout &lt;&lt; a + b + c;   return 0; }</pre>
这道题暂未补解析。
4. 简答题

苹果消消乐

有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。

时间限制:1000

内存限制:65536

输入

第一行是一个整数T(1 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整数N和M(0 <= N, M <= 100)。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN <= 100),表示第a1, a2, ... aN个位置上摆放的是香蕉。

输出

对于每组数据,输出通过使用魔法道具后你能获得的最大得分。

样例输入

3
5 1
34 77 82 83 84
5 2
10 30 55 56 90
5 10
10 30 55 56 90

样例输出

76
59
100

提示

这是个枚举题

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; // 计算最大长度 void fun(int n, int m, int a[]) {   int ma = 0;   if (m &gt;= n)     ma = 100; // 如果道具次数大于香蕉的个数,能把香蕉全变成苹果,不用算,直接得100   else {     int s;     for (int i = m + 1; i &lt;= n + 1; i++) { // 3 2 10 50 90       s = a[i] - 1 - a[i - m - 1];       if (s &gt; ma)         ma = s;     }   }   cout &lt;&lt; ma &lt;&lt; endl; } int main() {   int t, n, m, i, j; // n个香蕉,m个道具,t组数据   cin &gt;&gt; t;   for (i = 1; i &lt;= t; i++) {     cin &gt;&gt; n &gt;&gt; m;     int a[102] = {0};     for (j = 1; j &lt;= n; j++)       cin &gt;&gt; a[j]; // 香蕉的位置     a[0] = 0;      // 在最前面和最后面添加一个香蕉     a[n + 1] = 101;     fun(n, m, a);   }   return 0; }</pre><pre class="brush:cpp;toolbar:false">//解法2  模拟+尺取 #include &lt;iostream&gt; #include &lt;cstring&gt; using namespace std; int a[102]; int main(){ int t,n,m,maxn; cin&gt;&gt;t; while(t--){ memset(a,0,sizeof(a)); maxn=0; cin&gt;&gt;n&gt;&gt;m; if(m&gt;=n) {cout&lt;&lt;100&lt;&lt;endl;continue;} for(int i=1;i&lt;=n;i++) cin&gt;&gt;a[i]; a[n+1]=101; for(int i=1;i+m-1&lt;=n;i++) maxn=max(maxn,a[i+m]-a[i-1]-1); cout&lt;&lt;maxn&lt;&lt;endl; } return 0; }</pre>
这道题暂未补解析。
5. 简答题

流感传染

有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。

时间限制:1000

内存限制:65536

输入

第一行一个数字n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.

输出

输出第m天,得流感的人数

样例输入

5
....#
.#.@.
.#@..
#....
.....
4

样例输出

16
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char a[101][101], b[101][101]; int main() {   int n, m, ans = 0;   cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++)     for (int j = 1; j &lt;= n; j++)       cin &gt;&gt; a[i][j];   cin &gt;&gt; m;   for (int k = 2; k &lt;= m; k++) {     for (int i = 1; i &lt;= n; i++)       for (int j = 1; j &lt;= n; j++)         b[i][j] = a[i][j];     for (int i = 1; i &lt;= n; i++)       for (int j = 1; j &lt;= n; j++)         if (a[i][j] == '.' &amp;&amp; (b[i - 1][j] == '@' || b[i + 1][j] == '@' ||                                b[i][j - 1] == '@' || b[i][j + 1] == '@'))           a[i][j] = '@';   }   for (int i = 1; i &lt;= n; i++)     for (int j = 1; j &lt;= n; j++)       if (a[i][j] == '@')         ans++;   cout &lt;&lt; ans &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。