莆田市历年信息学真题
文章平均质量分 57
莆田市历年信息学真题
lpstudio
这个作者很懒,什么都没留下…
展开
-
莆田市C++专项选拔第二轮题4
*根据题意,当读取到1或2后,分别会调用f1或f2函数后,矩阵将发生变化,页读取到3时,只需要输出当前矩阵状态下对应位置的值即可,所以重点要分析调用函数后矩阵的变化情况,如果直接用暴力必然拿不到满分,会超时。2、f1、f2交叉调用,各调用一次后会得到相同图案,反复交叉调用后发现只有四种图案,并且最先调用f1函数与最先调用f2函数所得到的矩阵图案刚好是相反的顺序;现给出一个 n x n 的矩阵 a,矩阵的行列下标均从 1 开始,也就是说矩阵中的第 i 行第 j 列的元素保存在 a[i][j] 中。原创 2024-05-07 09:48:53 · 1712 阅读 · 0 评论 -
莆田市C++专项选拔第二轮题3
(年份可能为负,为负表示公元前),需要你来统计哪些年份发生过重要事件,以及每一年发生过多少个事件。每一行输出两个整数,第一个整数表示年份,第二个整数表示此年发生过多少个事件,空格隔开。题目实际是要求统计同一年份事件次数的累加和,并需按年份从小到大排序,自然是桶排序是最合适的。在人类几千年的历史长河中,发生过无数的重要事件,有的影响世界的格局,有的影响人类的命运。对于30%的数据,1 ≤ n ≤ 100,0 ≤ a ≤ 2024,且不存在重复的年份。对于100%的数据,1 ≤ n ≤ 2×10。原创 2024-05-07 08:14:24 · 617 阅读 · 0 评论 -
莆田市C++专项选拔第二轮题2
现在给你一条长度为 n 的路,路上有 n 个点,第 i 个点的高度为 h。现在你需要找到一条连续的上坡或下坡路段,使得这段路的长度最长。最长的上坡路段是 1,2,3, 长度为 3;最长的下坡路段是 3,2,1, 长度为 3;④当数据只有一步或所有数据中既无上坡,也无下坡,全是平路时,相当于回到① ,最大值就是1,而非0。上坡路段的定义是:从某个点开始,往后的点的高度严格递增,即 ℎ。下坡路段的定义是:从某个点开始,往后的点的高度严格递减,即 ℎ。一行一个整数,表示最长的上坡或下坡路段的长度。原创 2024-05-06 09:38:21 · 383 阅读 · 0 评论 -
莆田市C++专项选拔第二轮题1
现在树上有 n 个苹果,因为体力有限,小白同学每分钟只能摘 m 个苹果,而且每过一分钟就会从树上掉落 1 个苹果(不包含在所摘的 m 个苹果之中)。请问小白同学最后能摘到多少个苹果?小白同学种植了一颗苹果树,经过他悉心的照料,苹果树终于结果了,结出了很多苹果。一行两个整数 n,m,表示苹果的数量和小白同学每分钟能摘的苹果数量。一行一个整数,表示小白同学最后能摘到多少个苹果。对于30%的数据,n mod (m+1) =0;对于100%的数据,1 ≤ n,m ≤ 10。对于20%的数据,n ≤ m;原创 2024-05-06 07:49:03 · 369 阅读 · 0 评论 -
莆田市C++专项选拔第一轮题4
现在小明同学想要从两堆硬币中各选择一枚硬币,使得两枚硬币的面值之和 不超过 k。不同的硬币组合,就算面值相同,也视为不同的方案。现在他把这些硬币分成了两堆,已知两堆硬币分别有 n 和 m 枚硬币。可选方案有: (1,2), (1,1), (1,1), (5,2), (5,1), (5,1),共 6 种。第一行三个整数 n, m, k,分别表示第一堆硬币的数量,第二堆硬币的数量,以及面值之和的上限。对于30%的数据,1 ≤ n , m ≤ 1000 , 1 ≤ b , c ≤ 1000。原创 2024-05-05 07:18:18 · 692 阅读 · 0 评论 -
莆田市C++专项选拔第一轮题3
第二次操作,将 2 号杯子的水全部倒入 1 号杯子,直到 1 号杯子装满水,水量分别为 3, 2。否则,将 2 号杯子的水全部倒入 1 号杯子,直到 1 号杯子装满水或 2 号杯子水为空。一行三个整数 a, b, k,分别表示 1 号杯⼦的容量,2 号杯子的容量和操作次数。请问 k 次操作后,1 号杯子和 2 号杯子中的水量分别是多少?如果 1 号杯子水是满的,则将 1 号杯子中的水全部倒掉。一行两个整数,分别表示 1 号杯子和 2 号杯子中的水量。否则如果 2 号杯子是空的,则将 2 号杯子装满水。原创 2024-05-05 06:32:05 · 314 阅读 · 0 评论 -
莆田市C++专项选拔第一轮题2
以上无论哪种情况下,a为唯一的最大值时,a加0票,否则由b、c中最大的值减去a后再加1张即满足题意,b、c同理。经过一轮激烈的角逐,最终小明、小红和小李都得到了一定数量的选票,分别为 a、b和 c 张。一行三个整数 a, b, c ,分别表示小明、小红和小李得到的选票数。这不,在一年一度的班长选举中,小明、小红和小李都想要竞争班长。当上班长的条件为,得到的选票数要超过其他两位候选人的选票数。一行三个整数,分别表示小明、小红和小李需要再得到的选票数。对于100%数据,0≤a,b,c≤10^5。原创 2024-05-04 15:01:41 · 440 阅读 · 0 评论 -
莆田市C++专项选拔第一轮题1
因为地球自转的原因,我们人类实行二十四小时制,将天分为了24小时,每小时60分钟。现已知当前时间是α小时b分钟,请问经过s分钟后的时间是多少?请注意,每天的时间是循环的,即23时59分再过1分钟后是0时0分。一行三个整数a,b,s,分别表示当前时间的小时、分钟和经过的时间。一行两个整数,分别表示s分钟后的时间的小时和分钟。3 5 103 1523 59 10 0【数据规模及约定】对于50%的数据,b+s≤59。对于100%的数据,0原创 2024-05-04 14:52:04 · 343 阅读 · 0 评论