首页 › 试卷 › C/C++编程考级 › C/C++编程七级 › 青少年软件编程(C/C++)7级等级考试真题试卷(2023年5月)

青少年软件编程(C/C++)7级等级考试真题试卷(2023年5月) VIP

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

一、简答题

1. 简答题

城堡问题

    1   2   3   4   5   6   7  
   #############################
 1 #   |   #   |   #   |   |   #
   #####---#####---#---#####---#
 2 #   #   |   #   #   #   #   #
   #---#####---#####---#####---#
 3 #   |   |   #   #   #   #   #
   #---#########---#####---#---#
 4 #   #   |   |   |   |   #   #
   #############################

           (图 1)

   #  = Wall   

   |  = No wall

   -  = No wall

图1是一个城堡的地形图。请你编写一个程序,计算城堡一共有多少房间,最大的房间有多大。城堡被分割成m×n(m≤50,n≤50)个方块,每个方块可以有0~4面墙。

时间限制:1000

内存限制:65536

输入

程序从标准输入设备读入数据。第1、2行每行1个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次,方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的数据保证城堡至少有两个房间。

输出

输出2行,每行一个数,表示城堡的房间数、城堡中最大房间所包括的方块数。结果显示在标准输出设备上。

样例输入

4 
7 
11 6 11 6 3 10 6 
7 9 6 13 5 15 5 
1 10 12 7 13 7 5 
13 11 10 8 10 12 13

样例输出

5
9
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int maze[60][60],M,N; int book[60][60]; int roomnum=0,maxroom=0,room; void dfs(int x,int y){ if(book[x][y])return; room++; book[x][y]=1; if((maze[x][y]&amp;1)==0)dfs(x,y-1);  if((maze[x][y]&amp;2)==0)dfs(x-1,y);  if((maze[x][y]&amp;4)==0)dfs(x,y+1);  if((maze[x][y]&amp;8)==0)dfs(x+1,y);  } int main() { cin&gt;&gt;M&gt;&gt;N; memset(book,0,sizeof(book)); for(int i=0;i&lt;M;i++) for(int j=0;j&lt;N;j++) cin&gt;&gt;maze[i][j];  for(int i=0;i&lt;M;i++) for(int j=0;j&lt;N;j++){ if(!book[i][j]){ room=0; roomnum++; dfs(i,j); maxroom=maxroom&gt;room?maxroom:room; } } cout&lt;&lt;roomnum&lt;&lt;endl&lt;&lt;maxroom&lt;&lt;endl; return 0; }</pre>
这道题暂未补解析。
2. 简答题

priority queue练习题

我们定义一个正整数a比正整数b优先的含义是:

*a的质因数数目(不包括自身)比b的质因数数目多;

*当两者质因数数目相等时,数值较大者优先级高。

现在给定一个容器,初始元素数目为0,之后每次往里面添加10个元素,每次添加之后,要求输出优先级最高与最低的元素,并把该两元素从容器中删除。

时间限制:2500

内存限制:131072

输入

第一行: num (添加元素次数,num <= 30)

下面10*num行,每行一个正整数n(n < 10000000).

输出

每次输入10个整数后,输出容器中优先级最高与最低的元素,两者用空格间隔。

样例输入

1
10 7 66 4 5 30 91 100 8 9

样例输出

66 5
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int num,d[35][15],pri[500010],tot[500010],a[500010]; int DECOMPOSITION(int x){   int cnt=0,Cnt=0;   for(int i=2;i&lt;=x/i;i++){     for(;x%i==0;x/=i){       a[++cnt]=i;     }   }   if(x&gt;1)a[++cnt]=x;   for(int i=1;i&lt;=cnt;i++,tot[Cnt]++){     if(a[i]!=a[i-1])pri[++Cnt]=a[i];   }   return Cnt; } bool isprime(int n){   for(int i=2;i*i&lt;=n;i++){     if(n%i==0){       return 0;     }   }   return 1; } struct node{   int tmp;   int cs;   bool operator&lt;(const node &amp;b)const{     if(cs!=b.cs)return cs&lt;b.cs;     else return tmp&lt;b.tmp;   } }; struct node1{   int tmp;   int cs;   bool operator&lt;(const node1 &amp;b)const{     if(cs!=b.cs)return cs&gt;b.cs;     else return tmp&gt;b.tmp;   } }; priority_queue&lt;node&gt;q1; priority_queue&lt;node1&gt;q2; int main(){   ios::sync_with_stdio(0);   cin.tie(0);   cout.tie(0);   cin&gt;&gt;num;   for(int i=1;i&lt;=num;i++){     for(int j=1;j&lt;=10;j++){       cin&gt;&gt;d[i][j];       int cyt=DECOMPOSITION(d[i][j]);       if(d[i][j]==1||d[i][j]==0||isprime(d[i][j]))cyt=0;       node top1 ;;       node1 top2;       top1.tmp=d[i][j];       top1.cs=cyt;       top2.tmp=d[i][j];       top2.cs=cyt;       q1.push(top1);       q2.push(top2);     }     cout&lt;&lt;q1.top().tmp&lt;&lt;" "&lt;&lt;q2.top().tmp&lt;&lt;endl;     q1.pop();q2.pop();   }   return 0; }</pre>
这道题暂未补解析。
3. 简答题

二叉树的深度

给定一棵二叉树,求该二叉树的深度

二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度

时间限制:1000

内存限制:65535

输入

第一行是一个整数n,表示二叉树的结点个数。二叉树结点编号从1到n,根结点为1,n <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如果第一个(第二个)数为-1则表示没有左(右)儿子

输出

输出一个整型数,表示树的深度

样例输入

3
2 3
-1 -1
-1 -1

样例输出

2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN=2e5+7; struct node{   int left,right; }t[MAXN]; int n; void build(){   for(int i=1;i&lt;=n;i++){     cin&gt;&gt;t[i].left&gt;&gt;t[i].right;   } } #define rep1(i,n) for(int i=1;i&lt;=n;i++) inline int dfs(int x){   if(x==-1)return 0;   return max(dfs(t[x].left),dfs(t[x].right))+1; } signed main(){   ios::sync_with_stdio(0);   cin.tie(0);   cout.tie(0);   cin&gt;&gt;n;   build();   cout&lt;&lt;dfs(1);   return 0; }</pre><pre class="brush:cpp;toolbar:false">//题解2 #include &lt;algorithm&gt; #include &lt;iostream&gt; using namespace std; int meng[102][30]; /*a[i][0]表示节点i的左孩子节点编号, a[i][1]表示节点i的右孩子节点编号,a[i][2]表示i节点的父节点编号。*/ int a, b; int dfs(int root) {   if (meng[root][0] == -1 &amp;&amp; meng[root][1] == -1)     return 1;   else {     int left = 0, right = 0;     if (meng[root][0] &gt;= 0)       left = dfs(meng[root][0]);     /*如果该节点满足不为-1证明它有父节点,     递归回去去证明它的父节点上面是否也有父节点*/     if (meng[root][1] &gt;= 0) {       right = dfs(meng[root][1]);     }     return max(right, left) + 1;   } } int main() {   int n;   cin &gt;&gt; n;   for (int i = 1; i &lt;= n; i++) {     cin &gt;&gt; a &gt;&gt; b;     // 二维是为了更好的判断左孩子还是右孩子,父节点     meng[i][0] = a; // i的左孩子是a     meng[i][1] = b; // i的右孩子是b   }   cout &lt;&lt; dfs(1) &lt;&lt; endl;   return 0; }</pre>
这道题暂未补解析。
4. 简答题

快速堆猪

小明有很多猪,他喜欢玩叠猪游戏,就是将猪一头头叠起来。猪叠上去后,还可以把顶上的猪拿下来。小明知道每头猪的重量,而且他还随时想知道叠在那里的猪最轻的是多少斤。

时间限制:1000

内存限制:65536

输入

有三种输入 1)push n n是整数(0<=0 <=20000),表示叠上一头重量是n斤的新猪 2)pop 表示将猪堆顶的猪赶走。如果猪堆没猪,就啥也不干 3)min 表示问现在猪堆里最轻的猪多重。如果猪堆没猪,就啥也不干 输入总数不超过100000条

输出

对每个min输入,输出答案。如果猪堆没猪,就啥也不干

样例输入

pop
min
push 5
push 2
push 3
min
push 4
min

样例输出

2
2
查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int main(){   ios::sync_with_stdio(0);   cin.tie(0);   cout.tie(0);   string tp;   int weight,cnt=0;   int minid[100010];   minid[0]=0x3f3f3f3f;   queue&lt;int&gt;q;   while(cin&gt;&gt;tp){     if(tp=="push"){       cin&gt;&gt;weight;       cnt++;       q.push(weight);       minid[cnt]=min(minid[cnt-1],weight);     }else if(tp=="pop"){       if(!q.empty()){       cnt--;       q.pop();       }     }else if(tp=="min"){       if(!q.empty())cout&lt;&lt;minid[cnt]&lt;&lt;endl;     }   }   return 0; }</pre><p><br/></p>
这道题暂未补解析。