中国电子学会（CEIT）2021年09月真题C语言软件编程等级考试四级（含详细解析答案）

最新推荐文章于 2024-09-14 18:59:16 发布
最新推荐文章于 2024-09-14 18:59:16 发布
阅读量411 收藏
点赞数 11
分类专栏： 中国电子学会考评中心C语言四级历届真题 文章标签： c语言 开发语言 青少年编程 数据结构 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZPCJKA/article/details/137176963
版权
这篇博客提供了中国电子学会2021年09月C语言软件编程等级考试四级的真题及详细解析，包括吃奶酪、奶牛散步、数字构造和最佳路径四个部分，涵盖了算法和数据结构的应用问题。
摘要由CSDN通过智能技术生成

中国电子学会（CEIT）考评中心历届真题（含解析答案）

C语言软件编程等级考试四级 2021年09月

编程题四道							总分:100分

一、吃奶酪（25分）
Jerry准备偷吃Tom的奶酪。所有的奶酪排成了一条直线，每块奶酪都有不同的美味程度。然而，如果有相邻两块奶酪都被Jerry偷吃，Tom就会发现这一点并迅速抓住Jerry。Jerry当然希望在不被Tom发现的条件下吃到的奶酪美味度总和最大。当然，他也可以选择一块奶酪都不吃。请你帮助他规划一下偷吃的方案，告诉他最多能偷吃到多少的美味度吧。
时间限制: 1000ms
内存限制: 65536kb
输入
第一行一个整数T(T<=100)，表示测试数据组数。
接下来，每组测试数据包含两行。其中，第一行一个整数n (1<= n <= 100,000)，表示奶酪的数量;第二行n个整数，表示这一排直线上奶酪的美味程度，请注意，美味度保证能够被int类型存储，且可能是负数。
输出
对于每组测试数据，输出一个整数，表示Jerry可以吃到的最大美味度总和。请注意，美味度总和可能超过int存储范围。
样例输入

了解本专栏 订阅专栏 解锁全文 超级会员免费看
CC编创
关注
专栏目录
订阅专栏
中国电子学会（CEIT）2022年06月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
04-21 371
细心的jbr发现，一位同学来到机房，坐在机位i上，如果他的左右两边都空着，他将获得能力值ai;如果当他坐下时，他的左边右边都有人在上机，他将获得能力值c[i]。接下来一行是n个整数，表示田忌的马的速度，下一行也是n个整数，表示齐王的马的速度。有N(不大于100）种硬币，编号为1至N，已知每种硬币的重量(不超过100的正整数)和面额（不超过100的正整数)，每种硬币数量不限。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。
中国电子学会（CEIT）2024年03月真题C语言软件编程等级考试四级（含详细解析答案）
CC编创的博客
06-09 176
小明帮助管理一个处理数据的计算系统，有N个待处理的任务，需要按照顺序来完成这些任务，即每次所完成任务的编号都要大于前一个完成任务的编号，且单个任务不可以分解完成。比如，对于序列(1，7，3，5，9，4，8)，有它的一些上升子序列，如(1，7)，(3，4，8)等等。这些子序列中最长的长度是4，比如子序列(1，3，5，8)。如果不存在必须被使用的硬币，则第一行输出0，第二行输出空行。输入的第一行是序列的长度N (1
LC的总结
火山宝 && 王林宝
07-29 196
算法总结 回溯算法 广度优先算法BFS 广度优先搜索算法（Breadth-First Search，BFS）是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。 例题1.从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： [3,9,20,15,7] 算法： 1.特例处理： 当树的根节点为空，则直接返回
【zzuliOJ】1907 - 小火山的宝藏收益（dfs）
wyg1997
08-10 509
点击打开题目 1907: 小火山的宝藏收益 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 108  Solved: 23 SubmitStatusWeb Board Description      进去宝藏后， 小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。   每一个房间都有一个价值为Ai的宝
（zzuli）1907 小火山的宝藏收益
weixin_30883271的博客
08-12 93
Description 进去宝藏后， 小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏， 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不会关闭的，小火山还是可以回去的）；如果小火山不取这个宝藏，而是去打开通往...
输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。
岩枭的博客
07-27 4982
题目：      输入数字n，按顺序打印出1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。 陷阱：考虑大数问题，就是输入的数字非常大的情况，如100，怎么表示100位的数呢，可以用字符串保存。   细节问题： 1.字符串递增的溢出判断 2.打印时过滤0   方法一：       使用字符串数组表示大数，最直观的方法是字符串里每个字符都是’
中国电子学会（CEIT）2021年06月真题C语言软件编程等级考试一级（含解析答案）
CC编创的博客
02-07 582
第一个人(1号）将硬币全部翻转一次，第二个人(2号）将编号为2的倍数的硬币翻转一次，第三个人(3号）将编号为3的倍数的硬币翻转一次。假设有N个硬币(N为不大于5000的正整数)，从1到N按顺序依次编号，初始时全部处于正面向上的状态;如果一个数能够被7整除或者十进制表示中含有数字7，那么我们称这个数为幻数，比如17，21，73是幻数，而6，59不是。一行两个数，分别为保留2位小数输出的F，以及整数N，以一个空格分开。给定整数a、b、c，计算(a/b)*c的值，这里的除法为实数除法。
中国电子学会（CEIT）2021年03月真题C语言软件编程等级考试一级（含解析答案）
CC编创的博客
02-06 1118
计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。计算非负整数m到n (包括m和n)之间的所有奇数的和，其中，m不大于n，且n不大于300。输出一行，包含三个数，分别表示圆的直径、周长、面积，数与数之间以一个空格分开，每个数保留小数点后4位。输出一行，包含一个整数，表示m到n(包括m和n)之间的所有奇数的和。两个数m和n，两个数以一个空格分开，其中0
中国电子学会（CEIT）2021年03月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-20 1135
第一行有两个整数，分别是学生的人数n，和求第k名学生的k 。对于测试数据，猜拳过程为∶A: 0 2 5 0 2 5 0 2 5 0，B: 0 5 0 2 0 5 0 2 0 5，A赢了4轮，B赢了2轮，双方打平4轮，所以A赢的轮数多。给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。第一行包含三个整数: N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。其中，0表示“石头”，2表示“剪刀”，5表示“布”。
中国电子学会（CEIT）2021年12月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
02-23 1107
表示第一幅黑白图像上各像素点的颜色。假设m本图书编号为整数(1到999)，作者的姓名为字母（‘A’到’Z’)，请根据图书作者列表找出参与编著图书最多的作者和他的图书列表。第一行为所进图书数量m，其余m行，每行是一本图书的信息，其中第一个整数为图书编号，接着一个空格之后是一个由大写英文字母组成的没有重复字符的字符串，每个字母代表一个作者。给定一个数的序列S，以及一个区间[LR]，求序列中介于该区间的数的个数，即序列中大于等于L且小于等于R的数的个数。
中国电子学会（CEIT）2023年05月真题C语言软件编程等级考试二级（含解析答案）
CC编创的博客
03-01 626
第一行分别为矩阵的行数m和列数n ，两者之间以一个空格分开。接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后—列的元素。编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。给定一个长度为N(不大于500)的正整数序列，请将其中的所有奇数取出，并按升序输出。N个整数，为原序列放大之后的序列，整数之间以一个空格分开。2行，每行是一个加数。
C和指针：函数
最新发布
暮色年华的博客
09-14 340
函数体就是一个代码块，它在函数被调用时执行。与函数定义相反，函数声明出现在函数被调用的地方。
嵌入式鸿蒙系统开发语言与开发方法分析
嵌入式技术开发
09-10 1132
可复用的UI单元，可组合其它组件，如上述被@Component装饰的struct Hello。UI描述:声明式的方法来描述UI的结构，例如build()方法中的代码块。
信息学奥赛：青少年编程的高光舞台，通向未来科技的敲门砖
shaosheng2008的专栏
09-13 629
信息学奥赛全称“全国青少年信息学奥林匹克竞赛”，是一项主要面向中学生的编程竞赛，旨在通过解题和编程实践来考察参赛选手的算法设计与问题解决能力。NOI分为初赛、省赛、复赛和全国决赛，优胜者不仅有机会获得国内顶尖高校的保送资格，还能代表国家参加国际信息学奥林匹克竞赛（IOI），与全球顶尖编程高手切磋较量。信息学奥赛不仅是一项竞赛，更是无数青少年踏上科技创新之路的起点。通过它，学生不仅能够挑战自我、收获编程技能，还能为未来的学术和职业生涯奠定坚实基础。
21_动态规划与数据结构结合
刘炫320的博客
09-11 460
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
从零开始学数据结构系列之第六章《希尔排序》
铁匠匠匠的博客
09-14 673
​ 希尔排序是对插入排序的优化，基本思路是先选定一个整数作为增量，把待排序文件中的所有数据分组，以每个距离的等差数列为一组，对每一组进行排序，然后将增量缩小，继续分组排序，重复上述动作，直到增量缩小为1时，排序完正好有序。​ 我们发现，当被排序的对象越接近有序时，插入排序的效率越高，那我们是否有办法将数组变成接近有序后再用插入排序，此时希尔大佬就发现了这个排序算法，并命名为希尔排序。逆序有序的数组排序时，时间复杂度为O ( n 2 ) O(n^2)O(n 2)，此时效率最低。如果是最开始的分组方法的话。
数据结构 1
2401_83575662的博客
09-14 305
算法（Algorithm）就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《程序员代码面试指南》。4.算法的效率衡量一个算法的好坏，要从它的程序的时间复杂度和空间复杂度两方面来分析。时间复杂度主要衡量一个算法的运行快慢，而空间复杂度主要衡量一个算法运行所需要的额外空间。5.时间复杂度。
【JavaScript】数据结构之字典 & 哈希表
票票的博客
09-14 387
数据结构之字典和哈希表
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
BamBoo_Bean的博客
09-14 248
C语言-数据结构 有向图拓扑排序TopologicalSort（邻接表存储）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值