中国电子学会(CEIT)考评中心历届真题(含解析答案)
C语言软件编程等级考试四级 2023年09月
编程题四道 总分:100分
一、酒鬼(25分)
Santo刚刚与房东打赌赢得了一间在New Clondike的大客厅。今天,他来到这个大客厅欣赏他的奖品。
房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。
房东说道:“你可以喝尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。还有一件最重要的事,你必须从左至右依次喝,并且不能连续超过三瓶,不然会给你带来坏运气。”
现在可怜的Santo站在酒吧前努力的想着,他到底应该喝哪几瓶才能使喝的酒最多呢?请帮助他找出他应该喝的酒瓶号,因为思考让他感到不安。
时间限制: 2000ms
内存限制: 131072kb
输入
第一行一个整数N,有N个酒瓶。N<=700。接下有N行,第i+1行的数字代表酒瓶i中酒的体积。
输出
一个数字,喝的酒的最大总体积。遵守以上规则,使得三个连续瓶子中至少一个瓶子是满的。
样例输入
6
6
10
13
<
这篇博客包含了2023年9月中国电子学会(CEIT)C语言软件编程等级考试四级的真题及详解,包括四个题目:酒鬼问题、大盗问题、核电站问题和盒子与小球问题,涉及算法和数据结构的应用。
订阅专栏 解锁全文
521

被折叠的 条评论
为什么被折叠?



