试卷 2021年庐阳区信息学竞赛区赛小学组C++真题
2021年庐阳区信息学竞赛区赛小学组C++真题
编程题
第 1 题    问答题

合格(pass)

题目描述

爸爸今年继续教育一共三门课程,只要有一门课程不及格,就没有通过学习,后果就是拿不到继续教育证书,给出爸爸三门课程的成绩,判断爸爸是否通过了今年继续教育的学习。三门课都是百分制,小于60分为不及格。

输入格式

一行,包含三个在0到100之间的整数,分别是三门课程的成绩。

输出格式

若通过学习输出pass,反之则输出no。

输入输出样列

输入样例1:

59 88 75

输出样例1:

no

输入样例2:

99 100 98

输出样例2:

pass

第 2 题    问答题

邮票交易(trading)

题目描述

四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格,如果只允许交易一次,即先买入一次,后卖出一次。求最大的利益。没有合适的买入和卖出时机的话,可以不交易,大不了收益为0,也不能做亏本的买卖。低买高卖是交易的原则。

输入格式

第一行一个整数N。

第二行,N个整数,依次表示第1天~第N天的邮票价格。

输出格式

一个整数,意义如题所述。

输入输出样列

输入样例1:

5

7 1 5 6 4

输出样例1:

5

输入样例2:

5

5 4 3 2 2

输出样例2:

0

说明

1<=N<=1000000

第 3 题    问答题

第几天(day)

题目描述

给定一个日期,求这一天是当年的第几天。每年的元旦,1月1日,都是每年的第一天,但是每年的最后一天,12月31日,有可能是第365天,也有可能是第366天,因为闰年的二月是29天,平年的二月是28天。一月、三月、五月、七月、八月、十月、十二月都是31天,四月、六月、九月、十一月都是30天。能被4整除但不能被100整除,或者能被400整除的年份为闰年。

输入格式

一行,包含正整数,它们分别表示年、月、日。

输出格式

一个整数,为输入所代表的一天在当年的第几天。每年的元旦为一年中的第一天。

输入输出样列

输入样例1:

2021 10 17

输出样例1:

290

第 4 题    问答题

连接(connect)

题目描述

N个钢管,各有各的长度,现在想尽可能焊接成一 根长度为L的旗杆,当然有可能不能正好拼接出这个长度,但是要求尽可能接近这个长度,长一点或短一点也是可以, 请你找出最好的方案。

输入格式

第一行两个整数, N和L。

第二行N个整数,表示N个钢管的长度。

输出格式

一个整数,为最佳拼接的长度同期望旗杆长度的差值的绝对值。

输入输出样列

输入样例1:

5 16

3 1 3 5 6

输出样例1:

1

说明

数据范围:N<=20

第 5 题    问答题

载重(load)

题目描述

某星球发生灾难,他们需要乘坐飞船逃离该星球,该星球有N个居民,已经排好队,要求按照队伍的顺序登船,飞船只能飞行M趟,为了控制成本,需要将飞船的承重设计的尽可能的小;给定N个居民的体重,求飞船的承重。

输入格式

第一行两个整数N和M,意义如题所述;

第二行,N个整数,表示居民的体重,

输出格式

一个整数,意义如题所述。

输入输出样列

输入样例1:

8 3

40 30 50 80 100 120 40 60 

输出样例1:

220

说明

数据范围1<=N<=1000000;

1<=M<=100000;

第 6 题    问答题

跳跃(jump)

题目描述

猴子的正上方,每1米处,都有一个桃子,一共有N个桃子,每个桃子都有其能量值,摘下这个桃子吃下就获得了这个能力值。猴子每跳1米会消耗1个点能量,在能量值允许的下,它可以跳到任何一个可以到达的高度,并且将这个高度及以下高度的桃子摘下吃掉。确保猴子初始的能量一定可以摘下所有的桃子。求该猴子摘下吃掉所有的桃子后,保留最多的能量值

输入格式

第一行  两个整数N和M,表示桃子的数量和猴子的初始能量

第二行,N个非负整数,依次描述从下向上描述各桃子的能量值。

输出格式

一个整数,意义如题所述。

输入输出样列

输入样例1:

3 2

2 2 2

输出样例1:

4

说明

1<=N <=2000000

答题卡
编程题
1 2 3 4 5 6
题目总数:6
总分数:100
时间:120分钟