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

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

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

一、简答题

1. 简答题

课程冲突

小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。

定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。

例如 a1=1,b1=3,a2=2,b2=4 时, 这两门课的冲突程度为 2。

现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。

时间限制:1000

内存限制:65536

输入

第一行一个正整数 n 表示课程数量。接下来 n 行,每行两个正整数 ai,bi。 2 ≤ n≤ 1000, 1 ≤ai ≤bi ≤ 1000。

输出

输出一个整数表示最大的冲突程度。

样例输入

3
1 3
2 4
5 5

样例输出

2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; // #define PPYDEBUG struct lesson {   int no; // 课程编号   int a;  // 课程开始a天   int b;  // 课程结束b天 }; int max_chongtu(lesson x, lesson y) {   int r = min(x.b, y.b) - max(x.a, y.a) + 1;   if (r &lt; 0) {     r = 0;   } #ifdef PPYDEBUG   printf("%d = x[%d,%d] - y[%d,%d]\n", r, x.a, x.b, y.a, y.b); #endif   return r; } int main() { #ifdef LOCAL   freopen("202209_3_1.in", "r", stdin); #endif   int n;   scanf("%d", &amp;n);   lesson le[1010];   for (int i = 0; i &lt; n; i++) {     le[i].no = i + 1;     scanf("%d%d", &amp;le[i].a, &amp;le[i].b);   }   int r = 0;   for (int i = 0; i &lt; n; i++) {     for (int j = i + 1; j &lt; n; j++) {       r = max(r, max_chongtu(le[i], le[j]));     }   }   printf("%d", r);   return 0; }</pre>
这道题暂未补解析。
2. 简答题

42点

42是:

· 组合数学上的第5个卡特兰数

· 字符'*'的ASCII码

· 钼的原子序数

· 6与9的乘积结果的13进制表示

· 生命、宇宙以及任何事情的终极答案

· 以及……表达式(1+5)/2*(6-4)*7的值

因此,小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中,玩家会获得n个数。玩家需要使用'+'、'-'、'*'、'/'、'('、')'以及这n个数构成一个合法的中缀表达式,并使得该表达式的值为42。n个数之间的顺序可以改变。表达式运算过程中只能出现整数。

由于过于抑郁,Marvin无力完成这个游戏,于是来找你帮忙。你的任务是对于给定的n个数,判断他们是否能根据上述游戏规则算出42。

时间限制:1000

内存限制:65536

输入

第一行为一个数n,1<=n<=6。 第二行为n个数,每个数均为[1,13]范围内的整数

输出

输出一行,若可以算出42则输出“YES”,否则输出“NO”(注意大小写)

样例输入

6
1 5 2 6 4 7

样例输出

YES
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;algorithm&gt; #include &lt;cmath&gt; #include &lt;iostream&gt; #include &lt;vector&gt; using namespace std; vector&lt;int&gt; ele; int n; bool dfs(int m) {   if (m == 1) {     if (ele[0] == 42)       return true;     return false;   }   for (int i = 0; i &lt; m - 1; ++i)     for (int j = i + 1; j &lt; m; ++j) {       int t1 = ele[i], t2 = ele[j];       ele[i] = t1 + t2;       ele[j] = ele[m - 1];       if (dfs(m - 1))         return true;       ele[i] = t1 - t2;       if (dfs(m - 1))         return true;       ele[i] = t2 - t1;       if (dfs(m - 1))         return true;       ele[i] = t1 * t2;       if (dfs(m - 1))         return true;       if (t2 != 0 &amp;&amp; abs(t1) % abs(t2) == 0) {         ele[i] = t1 / t2;         if (dfs(m - 1))           return true;       } else if (t1 != 0 &amp;&amp; abs(t2) % abs(t1) == 0) {         ele[i] = t2 / t1;         if (dfs(m - 1))           return true;       }       ele[i] = t1, ele[j] = t2;     }   return false; } int main() {   cin &gt;&gt; n;   int t;   for (int i = 0; i &lt; n; ++i) {     cin &gt;&gt; t;     ele.push_back(t);   }   //  sort(ele.begin(), ele.end());   if (dfs(n))     cout &lt;&lt; "YES" &lt;&lt; endl;   else     cout &lt;&lt; "NO" &lt;&lt; endl; }</pre>
这道题暂未补解析。
3. 简答题

最长下坡

小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。

累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。

环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化或不变的。

问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。

时间限制:1000

内存限制:65536

输入

第一行是整数n,表示环湖路一共n米长(2<=n<=100)。 第二行是n个整数,每个整数范围[0,10000],按顺时针顺序给出了n个测高点的高度。

输出

最长下坡路段的长度。

样例输入

样例输入1:

5
2 1 5 6 3

样例输入2:

5
2 1 5 4 3

样例输入3:

4
1 1 1 1

样例输出

样例输出1:

3

样例输出2:

4

样例输出3:

0

提示

这是个简单枚举题,枚举起点即可

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; int main() {   int n, i, max = 0, t = 0, s;   int a[100];   scanf("%d", &amp;n);   for (i = 0; i &lt; n; i++)     scanf("%d", &amp;a[i]);   s = a[0];   for (i = 1; i &lt; n; i++) {     if (a[i] &lt; s)       t++;     else {       if (t &gt; max)         max = t;       t = 0;     }     s = a[i];   }   for (i = 0; i &lt; n; i++) {     if (a[i] &lt; s)       t++;     else {       if (t &gt; max)         max = t;       break;     }     s = a[i];   }   printf("%d", max);   return 0; }</pre>
这道题暂未补解析。
4. 简答题

吃糖果

现有n(20 > n > 0)个糖果,每天可以吃1个,也可以每天吃2个,也可以每天吃3个,请计算共有多少种不同的吃法。

时间限制:1000

内存限制:65536

输入

输入的每一行包括一组测试数据,即为糖果数n。最后一行为0,表示测试结束。

输出

每一行输出对应一行输入的结果,即为吃法的数目。

样例输入

1
2
3
4
0

样例输出

1
2
4
7
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() { #ifdef LOCAL   freopen("202209_3_4.in", "r", stdin); #endif   int dp[30];   dp[0] = 1;   dp[1] = 2;   dp[2] = 4; // 111,12,21,3   for (int i = 3; i &lt; 20; i++) {     dp[i] = dp[i - 3] + dp[i - 2] + dp[i - 1];   }   int n;   do {     scanf("%d", &amp;n);     // printf("%d\n", n);     if (n == 0) {       break;     }     printf("%d\n", dp[n - 1]);   } while (true);   return 0; }</pre>
这道题暂未补解析。
5. 简答题

放苹果

把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。

时间限制:1000

内存限制:65536

输入

第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。

输出

对输入的每组数据M和N,用一行输出相应的K。

样例输入

1
7 3

样例输出

8
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int dp(int m, int n) {   if (m == 0 or n == 1) {     // 如果,碟子只有1个,无论苹果有多少个都只有一种放法     return 1;   }   if (n &gt; m) {     // 如果,碟子的个数大于苹果的个数     return dp(m, m);   } else {     return dp(m, n - 1) + dp(m - n, n);   } } int main() { #ifdef LOCAL   freopen("202209_3_5.in", "r", stdin); #endif   int t;   scanf("%d", &amp;t);   int n, m;   for (int i = 0; i &lt; t; i++) {     scanf("%d%d", &amp;m, &amp;n);     printf("%d", dp(m, n));   }   return 0; }</pre>
这道题暂未补解析。