电子学会C/C++编程等级考试2022年06月（七级）真题解析

最新推荐文章于 2024-11-04 19:24:37 发布

码农StayUp

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量377

点赞数 13

分类专栏： C/C++等级考试（1~8级）历届真题解析 # C/C++七八级历届真题解析文章标签：深度优先算法图论 c++ 青少年编程电子学会

本文链接：https://blog.csdn.net/gozhuyinglong/article/details/135186148

版权

C/C++等级考试（1~8级）历届真题解析同时被 2 个专栏收录

207 篇文章 292 订阅 ¥49.90 ¥99.00

订阅专栏

C/C++七八级历届真题解析

33 篇文章 2 订阅 ¥15.90 ¥99.00

订阅专栏

本文解析了2022年电子学会C/C++编程七级考试的四道题目，包括二叉树形态计算、城堡房间数量与最大房间大小、快速堆猪游戏以及根据前序和中序遍历重建二叉树的问题，适合青少年编程学习者和爱好者参考。

摘要由CSDN通过智能技术生成

C/C++等级考试（1~8级）全部真题・点这里

第1题：有多少种二叉树

输入n(1<n<13)，求n个结点的二叉树有多少种形态
时间限制：1000
内存限制：65536
输入
整数n
输出
答案

样例输入
3
样例输出
5

答案：

//参考答案
#include<bits/stdc++.h>
using namespace std;
int main() {
	long long n,h1=1,y=0;
	cin>>n;
	for (long lon

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

码农StayUp

关注关注

13
点赞
踩
2

收藏

觉得还不错? 一键收藏
打赏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

2022-09-17青少年软件编程（C语言）等级考试试卷（七级）解析

lybc2019的博客

11-24

768

2022-09-17青少年软件编程（C语言）等级考试试卷（七级）解析

电子学会C/C++编程等级考试2022年06月（一级）真题解析

人生就是一个不断学习的过程

11-21

1020

第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理(即，将打开的灯关闭，将关闭的灯打开)。给定的两个整数a, b, 他们的平方差结果为a2-b2 ，可以化简为 (a + b)(a-b)。依次输入4个整数a、b、c、d,将他们倒序输出，即依次输出d、c、b、a这4个数。一行4个整数a、b、c、d，以空格分隔。依次输入3个整数a、b、c,将a、b、c中的最小值输出。一行4个整数d、c、b、a，整数之间以一个空格分隔。内存限制：65536。

1 条评论您还未登录，请先登录后发表或查看评论

电子学会C/C++编程等级考试2022年06月（五级）真题解析

人生就是一个不断学习的过程

12-12

238

迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是不可穿行的墙壁，每次你可以耗费1分钟在区域间移动(上下左右四个方向)。迷宫的地面是M行N列的矩形网格，每格是一块带有机关且放置了1个宝藏的地砖，宝藏一共有K种，用1-K表示其种类，迷宫的入口只有一个，为迷宫的第一行第一列。2. 当你踏上某块地砖后，其上的宝藏(假设种类为k)自动归属你，同时所有放置了种类为k的宝藏的地砖碎裂，你无法踏上，你当前所在的地砖在你离开后也会立刻碎裂;

电子学会C/C++编程等级考试2022年06月（四级）真题解析

人生就是一个不断学习的过程

12-04

260

我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在严格上升的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ,k, 有xij = zj。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。第四行N个数，表示c[i]内存限制：65536。

电子学会C/C++编程等级考试2022年06月（六级）真题解析

人生就是一个不断学习的过程

12-20

223

先了解栈的两种基本操作，进栈push就是将元素放入栈顶，栈顶指针上移一位，等待进栈队列也上移一位，出栈pop是将栈顶元素弹出，同时栈顶指针下移一位。用一个过程采模拟进出栈的过程，可以通过循环加递归来实现回溯：重复这样的过程，如果可以进栈则进一个元素，如果可以出栈则出一个元素。队列是先进先出的：把队列看成横向的一个通道，则push k是将k放到队列的最右边，而pop则是从队列的最左边取出一个数。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。

电子学会C/C++编程等级考试2021年06月（五级）真题解析

人生就是一个不断学习的过程

12-08

173

第一行由两个部分组成，分别为糖果箱数正整数n(1 = n = 100)，驯鹿能承受的最大重量正整数w(0 w 10000)，两个数用空格隔开。圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。本题有多个测试点，每个测试点分为两行：第一行为序列中数字的个数N(1 ≤ N ≤ 200000)，第二行为序列a1, a2 ... aN(0 ≤a ≤ 10000000)，由空格分开。忍者道具有很多种，苦无，飞镖，震爆弹。

电子学会C/C++编程等级考试2021年06月（一级）真题解析

人生就是一个不断学习的过程

11-17

610

第一个人(1号)将硬币全部翻转一次，第二个人(2号)将编号为2的倍数的硬币翻转一次，第三个人(3号)将编号为3的倍数的硬币翻转一次。假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态;如果一个数能够被7整除或者十进制表示中含有数字7，那么我们称这个数为幻数，比如17，21，73是幻数，而6，59不是。请问：当第M个人操作之后，哪些硬币是正面向上的，按从小到大输出其编号，以空格分开。一行两个数，分别为整数N(不超过整型范围)，双精度浮点数F，以一个空格分开。

2022年06月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试

人生就是一个不断学习的过程

08-17

576

N只小白鼠(1 < N < 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。时间限制：1000内存限制：65536输入第一行为一个整数N，表示小白鼠的数目。下面有N行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围;第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过10个字符。

《C/C++等级考试（1~8级）历届真题解析》专栏总目录