首页 › 试卷 › C/C++编程考级 › C/C++编程三级 › 青少年软件编程(C/C++)3级等级考试真题试卷(2024年9月)

青少年软件编程(C/C++)3级等级考试真题试卷(2024年9月) VIP

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

一、简答题

1. 简答题

爆气球

爆气球对孩子们来说是很好玩的游戏。假设有 n 只气球被布置在一条直线上,游戏的目标很简单,就是爆掉尽可能多的气球。但是这里我们加一条特殊的规则 —— 你只能跳一次。我们假设聪明的娃穿了件浑身带刺的衣服,跳到某个位置,躺平,这样气球只要碰到娃身体的任何部分都会立刻爆炸。那么你的任务就是告诉娃应该跳到哪里,才能一次爆掉最多的气球。

时间限制:4000

内存限制:262144

输入

输入第一行两个正整数:n(≤ 105)为一条线上布置的气球的数量;h(≤ 103)为孩子伸直双臂能达到的高度。第二行给出 n 个整数,每个对应一只气球在直线轴上的坐标。题目保证坐标按递增顺序给出,所有坐标值在 [-106, 106] 区间内。

输出

在一行中输出孩子跳跃的位置坐标,使得孩子跳到这个位置然后躺平能够爆掉身下最多的气球;随后输出能爆掉的气球的最大数量。如果这个坐标不唯一,输出最小的那个值。 一行中的数间应有 1 个空格。


样例输入

11 120
-120 -40 0 80 122 140 160 220 240 260 300

样例输出

120 5

提示

注意:跳到从 120 到140,或 240 到 260 之间的任何位置,都可以爆掉 5 只气球,所以 120 作为最小的坐标被输出。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;iostream&gt; #include&lt;algorithm&gt; using namespace std; const int N = 1e5 + 1; int a[N]; int main() {     int n, m;     cin &gt;&gt; n &gt;&gt; m;     for (int i = 0; i &lt; n; i++) {         cin &gt;&gt; a[i];     }     int y = 0;     int z = -1;     int q = 0;     for (int i = 0; i &lt; n; i++) {         y = 0;         int t = a[i] + m;         int start = i;         while (start &lt; n &amp;&amp; a[start] &lt;= t) {             if (a[start] &gt;= a[i]) {                 y++;             }             start++;         }         if (y &gt; z) {             z = y;             q = start;         }     }     cout &lt;&lt; a[q-1] - m &lt;&lt; " " &lt;&lt; z &lt;&lt; endl; }</pre>
这道题暂未补解析。
2. 简答题

乘法小宇宙

一个 n 位数的正整数 A=anan-1…a1 和另一个 2 位数的正整数 B=b2b1 相乘,其乘法展开式如下图所示:

其中 C=cn+1cn…c1 是 A 与 b1 相乘的结果,D=dn+1dn…d1 是 A 与 b2 相乘的结果,P=pn+2pn+1…p1 是 A 与 B 相乘的结果。

若上图中的每一位数字都在一个给定的非零个位数字集合 S 里,则称 A 和 B 属于同一个乘法小宇宙 S。

本题给定乘法小宇宙 S 和 A 的位数,请你找出同属于这个乘法小宇宙中的所有 A 和 B。

时间限制:6000

内存限制:65536

输入

输入在一行中给出两个正整数 n(< 8)和 K(≤ 5),分别是 A 的位数和乘法小宇宙 S 中元素的个数。第二行给出 K 个 (0, 10) 区间内的整数,为 S 中的元素。题目保证没有重复元素。数字间以空格分隔。

输出

按照 A 的非递减序输出所有同属于这个乘法小宇宙中的 A 和 B,每行输出一对,数字间以 1 个空格分隔,行首尾不得有多余空格。对同一个 A,按 B 的递增序输出。若没有解,则输出 `No Solution`。


样例输入

样例#1:

4 5

4 2 1 6 5

样例#2:

3 4

9 2 5 6


样例输出

样例#1:

5556 44

6111 24

6111 42

样例#2:

No Solution

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

有多少坑

大雨过后,一些高低不平的地方就会形成积水,俗称为“坑”。这里我们将问题简化为只考虑一段路面的横截面。我们将这一段截面上的土地分割成单位宽度的窄条,测量出每个窄条的高度。假设有无穷多的水量从天而降,请你计算一下,这段路面上会形成多少个水坑?坑的最大深度是多少毫米?

时间限制:7000

内存限制:262144

输入

输入第一行给出一个正整数 N(≤ 100000)。随后一行给出 N 个非负整数,为路面横截面总左到右的单位宽度窄条的高度,以毫米为单位,不超过 1000。

输出

输出分两行,第一行输出水坑的个数,第二行输出所有水坑中最大的深度,以毫米为单位。 注意:即使两个相邻的水坑有相同高度的水平面,只要之间有窄条相隔,就算是两个水坑。


样例输入

12

1 4 2 10 7 1 2 1 8 3 1 2

样例输出

3

7

提示

样例说明: 下图给出了样例中得到的水坑示意图。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h> using namespace std; int a[1000000]; int main(){     int n; cin >> n; for(int i=0; i<n; i++) cin >> a[i]; int left, right; //找左边围栏下标 for(left=0; left<n-1 && a[left]<=a[left+1]; left++);//找到左围栏,即左凸起 //找右边围栏下标 for(right=n-1; right>0 && a[right]<=a[right-1]; right--);//右突起 int x, y; int cnt = 0; int mmax = 0; while(1){//从两边到中间   if(left>=right) break;   x = a[left]; //会不断更新   y = a[right];   if(x<y){//左低右高,左向右走     int tmp = 0;//记录跨了多少窄条     while(left<right && a[++left]<=x){//算凹下去多少       tmp++;       if(x-a[left]>mmax) mmax = x-a[left];     }     if(tmp>0) cnt++;//有跨过窄条才算一个水坑   }   else//左高右低,右向左走   {     int tmp = 0;     while(left<right && a[--right]<=y){         tmp++;         if(y-a[right]>mmax) mmax = y-a[right];     }     if(tmp>0) cnt++;   } } cout << cnt << endl << mmax; }</pre>
这道题暂未补解析。
4. 简答题

势均力敌

用 n (> 2) 个不同的个位数字组成一个 n 位数,显然有 n! 个不同的结果。可以证明,这 n! 个数字可以被分为势均力敌的两组 —— 即平方和相等、且个数也相等的两组。

本题就请你用程序验证一下这个结论。

因为本题是一道简单题,所以规模很小,只考虑 n ≤ 4 的情况。

时间限制:4000

内存限制:262144

输入

输入第一行给出正整数 n(2 < n ≤ 4),随后一行给出 n 个不同的、在区间 [1, 9] 内的个位数字,其间以空格分隔。

输出

将所有组成的 n! 个不同的 n 位数分为平方和相等、且个数也相等的两组。但你只需要输出其中一组就可以了。每个数字占一行,共输出 n!/2 行。 注意:解可能不唯一,输出任何一组解就可以。


样例输入

3
5 2 1

样例输出

125
512
251
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int a[10005]; vector&lt;int&gt; v; long long num = 0, n; long long cnt, flag; bool st[10005], stt[10005]; long long pa[10005]; void dfs(int x) {     if (x == n) v.push_back(num);     for (int i = 0; i &lt; n; i++)     {         if (!st[a[i]])         {             int fa = num;             st[a[i]] = true;             num = num * 10 + a[i];             dfs(x + 1);             num = fa;             st[a[i]] = false;         }     } } void dfs1(int x, int p) {     if (flag == 1) return;     if (x == (int)v.size() / 2)     {         num = 0;         for (int i = 0; i &lt; x; i++) num += pa[i] * pa[i];         if (num * 2 == cnt)         {             for (int i = 0; i &lt; x; i++) cout &lt;&lt; pa[i] &lt;&lt; '\n';             flag = 1;             return;         }     }     for (int i = p; i &lt; (int)v.size(); i++)     {         if (!stt[i])         {             stt[i] = true;             pa[x] = v[i];             dfs1(x + 1, i + 1);             stt[i] = false;             pa[x] = 0;         }     } } int main() {     cin &gt;&gt; n;     for (int i = 0; i &lt; n; i++) cin &gt;&gt; a[i];     dfs(0);     for (auto t : v) cnt += t * t;     dfs1(0, 0); }</pre>
这道题暂未补解析。
5. 简答题

买地攻略

数码城市有土地出售。待售的土地被划分成若干块,每一块标有一个价格。这里假设每块土地只有两块相邻的土地,除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

现给定这一系列土地的标价,请你编写程序,根据客户手头的现金量,告诉客户有多少种不同的购买方案。

时间限制:8000

内存限制:262144

输入

输入首先在第一行给出两个正整数:N(≤ 104)为土地分割的块数(于是这些块从 1 到 N 顺次编号);M(≤ 109)为客户手中的现金量。 随后一行给出 N 个正整数,其中第 i 个数字就是第 i 块土地的标价。 题目保证所有土地的总价不超过 109。

输出

在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。


样例输入

5 85
38 42 15 24 9

样例输出

11

提示

样例解释: 这 11 种不同的方案为: 38 42 15 24 9 38 42 42 15 42 15 24 15 24 15 24 9 24 9

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