2023.09全国青少年软件编程(C语言)等级考试试卷(四级).pdfVIP

青少年软件编程（C语言）等级考试试卷（四级）

分数：100题数：4

一、编程题(共4题，共100分)

1.酒鬼

酒鬼

Santo刚刚与房东打赌赢得了一间在NewClondike的大客厅。今天，他来到这个大客

厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo

高兴的是，瓶子中的酒都有不同的味道。房东说道：“你可以喝尽可能多的酒，但是一

旦打开酒盖你就必须把它喝完，喝完一瓶后把它放回原处。还有一件最重要的事，你必

须从左至右依次喝，并且不能连续超过三瓶，不然会给你带来坏运气。”现在可怜的Santo

站在酒吧前努力的想着，他到底应该喝哪几瓶才能使喝的酒最多呢？请帮助他找出他应

该喝的酒瓶号，因为思考让他感到不安。

时间限制：2000

内存限制：131072

输入

第一行一个整数N,有N个酒瓶。N700接下有N行，第I+1行的数字代表酒瓶I中酒

的体积。

输出

一个数字，喝的酒的最大总体积。遵守以上规则，使得三个连续瓶子中至少一个瓶子是

满的。

样例输入

6

6

10

13

9

8

1

样例输出

33

试题编号4-01

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展地址：点击浏览

考生答案：

#includebits/stdc++.h

usingnamespacestd;

intf[701[5;

intmain(){

intn;

inta[1000;

cinn;

for(inti=1;i=n;i++){

cina[i;

}

for(inti=1;i=n;i++){

f[i[0=f[i-1[3;

intmx=f[i[0;

for(intj=1;j=2;j++){

f[i[j=f[i-1[j-1+a[i;

mx=max(mx,f[i[j);

}

f[i[3=mx;

}

coutf[n[3;

}

考生得分：25

是否评分：已评分

评价描述：

2.大盗阿福

大盗

阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。

这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同

时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。

作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊

动警察的情况下，他今晚最多可以得到多少现金？

时间限制：1000

内存限制：65536

输入

输入的第一行是一个整数T(T50)，表一共有T组数据。接下来的每组数据，

第一行是一个整数N(1N100,000)，表一共有N家店铺。第二行是N个

被空格分开的正整数，表每一家店铺中的现金数量。每家店铺中的现金数量均不超过

1000。

输出

对于每组数据，输出一行。该行包含一个整数，表阿福在不惊动警察的情况下可以得

到的现金数量。

样例输入

2

3

182

4

107614

样例输出

8

24

提

对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。对于第二组样

例，阿福选择第1和4家店铺行窃，获得的现金数量为10+1424。

试题编号4-02

试题类型：编程题

标准答案：

试题难度：一般

试题解析：

展地址：点击浏览

考生答案：

#includeiostream

#includecstdio

usingnamespacestd;

constintN=100010,INF=0x3f3f3f3f;

intw[N,f[N[2;

intmain()

{

intt;