- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
2023年9月青少年软件编程C语言等级考试试卷四级(含答案)
分数:100题数:4
一、编程题(共4题,共100分)
第1题.酒鬼
Santo刚刚与房东打赌赢得了一间在NewClondike的大客厅。今天,他来到这
个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积
的酒。令Santo高兴的是,瓶子中的酒都有不同的味道。房东说道:“你可以喝
尽可能多的酒,但是一旦打开酒盖你就必须把它喝完,喝完一瓶后把它放回原处。
还有一件最重要的事,你必须从左至右依次喝,并且不能连续超过三瓶,不然会
给你带来坏运气。”现在可怜的Santo站在酒吧前努力的想着,他到底应该喝哪
几瓶才能使喝的酒最多呢?请帮助他找出他应该喝的酒瓶号,因为思考让他感到
不安。
时间限制:2000
内存限制:131072
输入:
第一行一个整数N,有N个酒瓶,N=700接下有N行,第I+1行的数字代表酒瓶
I中酒的体积。
输出:
一个数字,喝的酒的最大总体积,遵守以上规则,使得三个连续瓶子中至少一个
瓶子是满的。
样例输入:
6
6
10
13
9
8
1
样例输出:
33
参考答案:
#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];
}
第2题.大盗阿福
阿福是一名经验丰富的大盗,趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。
这条街上一共有N家店铺,每家店中都有一些现金。阿福事先调查得知,只有当
他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥
而至。
作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,
在不惊动警察的情况下,他今晚最多可以得到多少现金?
时间限制:1000
内存限制:65536
输入:
输入的第一行是一个整数T(T=50),表示一共有T组数据。接下来的每组数据,
第一行是一个整数N(1=N=100,000),表示一共有N家店铺。第二行N个被空
格分开的正整数,表示每一家店铺中的现金数量。每家店铺中的现金数量均不超
过1000。
输出:
对于每组数据,输出一行。该行包含一个整数,表示阿福在不惊动警察的情况下
可以得到的现金数量。
样例输入:
2
3
182
4
107614
样例输出:
8
24
提示:
对于第一组样例,阿福选择第2家店铺行窃,获得的现金数量为8。对于第二组
样例,阿福选择第1和4家店铺行窃,获得的现金数量为10+14=24。
参考答案:
#includeiostream
#includecstdio
usingnamespacestd;
constintN=100010,INF=0x3f3f3f3f;
intw[N],f[N][2];
intmain(){
intt;
cint;
while(t--){
intn;
cinn;
for(inti=1;i=n;i++)w[
您可能关注的文档
- (全国通用)2024年高考英语专项分类复习——语法填空(真题模拟)含解析.pdf
- 【专项精编】2024年高考语文真题模拟试题专项精编文学类文本阅读.pdf
- 24年河北专升本英语考试真题及答案.pdf
- 2023年-2024年公务员(国考)之行政职业能力测验真题练习试卷A卷附答案.pdf
- 2023年辽宁英语联盟学位英语考试真题.pdf
- 2023年注册电气工程师(发输变电)《专业基础考试》真题及答案解析【完整版】.pdf
- 2024高考数学真题分类汇编(解析).pdf
- 2024贵州专升本历年英语考试真题及答案.pdf
- 2024年3月青少年机器人技术等级考试理论综合试卷五级真题及答案.pdf
- 2024年4月 财务报表分析(一)00161 自考真题.pdf
文档评论(0)