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

最新推荐文章于 2024-10-02 22:45:05 发布
最新推荐文章于 2024-10-02 22:45:05 发布
阅读量1k 收藏 21
点赞数 22
分类专栏： C/C++等级考试（1~8级）历届真题解析 # C/C++七八级历届真题解析 文章标签： 深度优先 算法 图论 c++ 青少年编程 电子学会
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gozhuyinglong/article/details/135187489
版权
本文提供了电子学会C/C++编程等级考试2022年09月（八级）的四道真题解析，涉及道路最短路径问题、公司控制关系计算、案件团伙判断及青蛙约会问题，主要考察深度优先搜索和图论算法的应用。
摘要由CSDN通过智能技术生成

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

第1题：道路

N个以 1 … N 标号的城市通过单向的道路相连:。每条道路包含两个参数：道路的长度和需要为该路付的通行费(以金币的数目来表示)
Bob and Alice 过去住在城市 1.在注意到Alice在他们过去喜欢玩的纸牌游戏中作弊后，Bob和她分手了，并且决定搬到城市N。他希望能够尽可能快的到那，但是他囊中羞涩。我们希望能够帮助Bob找到从1到N最短的路径，前提是他能够付的起通行费。
时间限制：1000
内存限制：65536
输入
第一行包含一个整数K, 0 <= K <= 10000, 代表Bob能够在他路上花费的最大的金币数。第二行包含整数N， 2 <= N <=

了解本专栏 订阅专栏 解锁全文
码农StayUp
关注
专栏目录
订阅专栏
电子学会C/C++编程等级考试2022年09月（一级）真题解析
人生就是一个不断学习的过程
11-22 912
当n=12时，写下1，2，3，4，5，6，7，8，9，10，11，12。给定一门课的考试分数，如果分数大于等于60，则该门课成绩合格，记为"P", 否者成绩不合格，记为"F"。给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少?给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。一行3个整数，即将a、b、c从小到大排序的3个整数，整数之间以一个空格分隔。依次输入3个整数a、b、c,将他们以c、a、b的顺序输出。内存限制：65536。
电子学会C/C++编程等级考试2022年09月（四级）真题解析
人生就是一个不断学习的过程
12-05 560
比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8). 你的任务，就是对于给定的序列，求出最长上升子序列的长度。有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。有一天，她在黑板上写上了一串数字：2，1，2，5，4。接着她擦掉了第一个2，发现剩下1，2，4都在自己的位置上，即：1在第1位，2在第2位，4在第4位。事实上，这是最长的一条。
电子学会C/C++编程等级考试2022年09月（五级）真题解析
人生就是一个不断学习的过程
12-13 149
金刚现在所在之处可以被视为一个n*m的网格图，S表示金刚目前的位置，T表示地心空洞的入口，X表示障碍物，.表示平地。金刚每一步可以朝上下左右四个方向中的一个移动一格，值得注意的是，哥斯拉为了阻挠金刚的计划，还在地图上设置了q个陷阱(在网格图中用G表示)，金刚第一次进入某个陷阱需要花费额外的一步来破坏陷阱(这之后该陷阱即可被视为平地)。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。
电子学会C/C++编程等级考试2022年09月（三级）真题解析
人生就是一个不断学习的过程
11-29 1254
玩家需要使用'+'、'-'、'*'、'/'、'('、')'以及这n个数构成一个合法的中缀表达式，并使得该表达式的值为42。第二行是n个整数，每个整数范围[0,10000]，按顺时针顺序给出了n个测高点的高度。(用K表示)5，1，1和1，5，1 是同一种分法。现有n(20 > n > 0)个糖果，每天可以吃1个，也可以每天吃2个，也可以每天吃3个，请计算共有多少种不同的吃法。1
电子学会C/C++编程等级考试2022年09月（七级）真题解析
人生就是一个不断学习的过程
12-26 227
一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。接下来是一个n * n的矩阵，矩阵中的元素为.或者#。输入的第一行是一个整数T，表示测试用例的数量，接下来是T个测试用例的输入 每个测试用例输入的第一行是两个正整数m(0 < m
电子学会C/C++编程等级考试2022年09月（六级）真题解析
人生就是一个不断学习的过程
12-21 195
如果他们站成一排，男生全部在左(从拍照者的角度)，并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的(所有人的身高都不同)?后面紧跟n行，每行输入一个人的性别(男male或女female)和身高(浮点数，单位米)，两个数据之间以空格分隔。该行内容在正常情况下，是栈中从左到右存储的数字，数字直接以一个空格分隔，如果栈空，则不作输出;栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。
2022年09月 C/C++（一级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-13 783
依次输入3个整数a、b、c,将他们以c、a、b的顺序输出。时间限制：1000内存限制：65536一行3个整数a、b、c，以空格分隔。一行3个整数c、a、b，整数之间以一个空格分隔。1 2 33 1 2在此解决方案中，我们首先使用scanf函数读取输入的三个整数ab和c。然后，我们使用printf函数按指定顺序输出这三个整数。3 1 2。
2022年09月 C/C++（二级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
08-17 527
统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。时间限制：5000内存限制：65536输入包含三行：第一行为N，表示整数序列的长度(N
2022年09月 C/C++（八级）真题解析#中国电子学会#全国青少年软件编程等级考试
人生就是一个不断学习的过程
09-05 1617
第三行包含整数R, 1
岛屿个数（dfs)
初九·潜龙勿用的博客
04-07 5154
小蓝得到了一副大小为M×N的格子地图，可以将其视作一个只包含字符0（代表海水）和1（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​，其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1)，此时这 k 个格子就构成了一个 “环”。
二叉树最小深度
2301_80161204的博客
09-27 474
25[0, 105]
使用Python实现图形学的纹理映射算法
qq_42568323的博客
09-27 1285
纹理映射的基本概念是将二维图像（纹理）应用于三维模型的表面，以便在渲染时提供更多的细节和视觉效果。纹理坐标生成：为每个顶点生成对应的纹理坐标，通常使用归一化的二维坐标系统。纹理采样：根据生成的纹理坐标从纹理图像中获取颜色值。光照计算：结合光照模型，计算最终颜色，产生更真实的效果。图像合成：将计算得到的颜色与其他渲染信息合成，生成最终图像。纹理映射不仅可以用于简单的颜色填充，还可以模拟表面细节、光照变化等，提升渲染效果。
904. 水果成篮
YQ20210216的博客
09-27 369
转化，找出一个最长的子数组长度，子数组中不超过两种类型的水果，要记录水果类型和水果数量，所以要使用unord_map，key来记录水果中类，valuse记录水果数量，当right开始增加的时候，将水果种类加入到哈希表中，当水果中类超过两种时，控制left使得水果种类回到两种。你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。，返回你可以收集的水果的。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1099
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 224
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1289
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
最新发布
随手写写
10-02 626
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】分治：三指针之 75.颜色分类（medium)
m0_73726899的博客
09-26 710
分治思想实现颜色排序。
2008年4月全国计算机等级考试二级C++真题解析
"2008年4月全国计算机等级考试二级C++语言程序设计真题及答案，包含了选择题、填空题等考试内容，涉及C++程序设计的基础知识和编程概念。" 这篇文档是一份2008年4月全国计算机等级考试二级C++语言程序设计的笔试...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

码农StayUp

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值