2023信息学竞赛模拟试卷（一）

最新推荐文章于 2024-10-05 12:07:50 发布

Kuyng

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量117

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/fjhfjj/article/details/133798615

版权

第一题：

中秋节卖月饼（cake）

题目描述

中秋节就要到了，小科的甜品店生产了一批月饼共n个，第1天开始卖的时候只卖出去了1个，第2天的时候卖出去了2个，接下来的每一天都比前一天多卖出去一个，小科想知道，按照这个趋势，小科能够在第几天把所有的月饼都卖完。

输入格式

输入文件名：cake.in

输入一行，包含一个整数n，表示小科的甜品店生产的月饼数量。

输出格式

输出文件名：cake.out

输出一行，包含一个整数，表示第几天能把月饼卖完。

输入输出样例

输入样例1：复制

输出样例1：复制

输入样例2：复制

输出样例2：复制

说明

数据规模与约定：

对于30%的数据：5<=n<=10^4;

对于70%的数据：5<=n<=10^8;

对于100%的数据：5<=n<=10^12。

【耗时限制】1000ms 【内存限制】128MB

第二题：

人满为患（full）

题目描述

科丁星球的天文馆近日面向市民们开放啦，大家都积极的前来参观，天文馆计划根据一天中每位参观者的进馆和岀馆时间，统计一下当天人流量的分布情况。每个人进、出馆的时间用两个进出的时间点表示，例如“08:05 08:45”表示进馆时间为8点5分，出馆时间为8点45分，即8:05至8:45分时间段内该市民均在馆内（包含8:05和8:45）。现在想要统计出当天馆内人数超过指定人数的总时长是多少。给定n个人进出馆的时间以及指定人数m，求出馆内人数超过指定人数的总时长。

输入格式

输入文件名：full.in

输入第一行为n(1<=n<=800)，代表进出馆的人数。

接下来n行：每行包含两个时间，分别为进和出的时间，采用24小时制时间。

最后一行为指定人数m(1<=m<=n)。

输出格式

输出文件名：full.out

输出一行，为馆内人数超过指定人数的总时长。（单位：分钟）

输入输出样例

输入样例1：复制

5 13:39 15:20 12:33 13:54 10:25 15:31 08:07 14:52 14:32 16:17 3

输出样例1：复制

输入样例2：复制

3 08:10 09:00 08:30 09:30 08:45 12:00 2

输出样例2：复制

说明

数据规模与约定：

对于100%的数据：1<=n<=800;1<=m<=n。

【耗时限制】1000ms 【内存限制】128MB

第三题：

单位换算（conversion）

题目描述

我们知道长度的度量单位有毫米(mm)、厘米(cm)、米(m)、千米(km)等，现在请你编写一个计算器进行长度单位换算。

提示：1km = 1000m = 100000cm = 1000000mm。

输入格式

输入文件名：conversion.in

输入一个字符串，由一个整数(0~1000)，一个单位名称（小写字母），一个等于号和问号，以及第二个单位名称组成。

单位只有可能是 km，m，cm，mm之间的一个。

输出格式

输出文件名：conversion.out

输出转换后的数值，精确到小数点后3位。

输入输出样例

输入样例1：复制

1cm=?mm

输出样例1：复制

10.000

输入样例2：复制

157m=?km

输出样例2：复制

0.157

说明

对于100%的数据，整数的范围是0~1000。

【耗时限制】1000ms 【内存限制】128MB

第四题：

Cows in a Row(cows)

题目描述

Farmer John的N(1≤N≤1000)头奶牛排成一列。每头奶牛用一个整数“品种ID”来标识，第i个的奶牛的“品种ID”就是队列的第i个元素B(i)。
FJ想，在排成一列的奶牛中如果有连续相邻的奶牛的品种ID都是一样的话，看起来会非常的威风。为了达成这样的目标，FJ决定从整个队列中抽掉拥有一个特殊的品种ID的那些奶牛，使得剩余的队列中连续相邻的奶牛有相同的品种ID的数量尽可能大。
请帮助FJ计算出最终能够得到的连续相同品种的奶牛的数量的最大值是多少。

输入格式

第一行，一个整数N，表示奶牛的数量，1≤N≤1000
接下来N行，每行一个整数表示第i个奶牛的"品种ID"B(i),整数的范围是0到1000000之间

输出格式

输出一行，一个整数，表示最终形成的连续相同品种的奶牛数量的最大值

输入输出样例