2023年9月青少年C/C++软件编程（四级）等级考试试卷及答案解析

青少年等级考试周老师

于 2023-10-22 22:29:22 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

分类专栏： # C/C++(3-4)级试题合集文章标签： c语言 c++ 算法

本文链接：https://blog.youkuaiyun.com/scratchor/article/details/133979387

C/C++(3-4)级试题合集专栏收录该内容

24 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文提供了四道C/C++编程题的详细解析，包括酒鬼问题、大盗洗劫店铺、核电站核物质放置和盒子与小球的组合问题。涉及算法设计和逻辑推理，适合软件编程爱好者和准备等级考试的考生参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、酒鬼

Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应该喝的酒瓶号，因为思考让他感到不安。
时间限制：2000
内存限制：131072
输入
第一行一个整数N,有N个酒瓶。N<=700接下有N行，第I+1行的数字代表酒瓶I中酒的体积。
输出
一个数字，喝的酒的最大总体积。遵守以上规则，使得三个连续瓶子中至少一个瓶子是满的。

样例输入
6
6
10
13
9
8
1
样例输出
33

//样例代码  递推
#include <bits/stdc++.h>
using namespace std;
int n,a[10005],dp[10005][2];
int main()
{

了解本专栏

超级会员免费看