ahstunwy-优快云博客

原创 2021年瑶海区青少年信息学科普日真题- 奖牌(medal)

金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸牌输出0。因为cnt=5表示是金牌，要输出 1。第1、2、4共有3题不低于85分，所以对应的是铜牌，输出的是3。对于100%的数据，n≤100，且所有的分数都在0到100之间。如果5题都低于85分，那就只能拿个胸牌纪念一下。n行，每行一个数，表示学生所获得奖牌对应的数值。以下n行，每行包含5个正整数，表示每题的得分。定义一个cnt,统计不低于85学科的数量。银牌，有4题不低于85分。铜牌：有3题不低于85分。铝牌，有1题不低于85分。

2024-08-09 10:30:12 324

原创 2021年瑶海区青少年信息学科普日真题- 分零食(food)

国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都呆了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，一共m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友都会得到一份好吃的零食，那么k次游戏后，还剩下多少零食。普通的数学计算问题。注意相乘的结果需要 long long。对于30%的数据，n<=10,k<=10,m<=1000。对于50%的数据，n≤1000，k≤10，m≤10^6。对于100%的数据，2≤n≤10^5,一行，一个数，表示还剩下零食的分数。一行三个数，n,m,k。

2024-08-07 19:55:39 236

原创 2023年庐阳区青少年信息学科普日真题- 马拉松（marathon）

环湖马拉松全程 L 公里，已经安排了 N 个补给点，位置已经确定。如何安排新增的补给点使得相邻补给点间最大距离最小。相邻补给点间距离也包括起点与第一个补给点之间的距离和最后一个补给点与终点之间的距离。第一行包括 3 个整数 L,N,K，分别表示马拉松全程长度、原有补给点的数量以及最多可以增设的补给点的数量。第二行，N 个整数，表示原有的 N 个补给点的位置。补给点的位置用距离起点的距离表示，取值范围 (0,L)。一个整数，意义如题所述，表示相邻补给点间最大距离最小值。给个赞，有钱的捧个钱场。

2024-08-07 18:51:28 660

原创 2023年庐阳区青少年信息学科普日真题- 栈道（way）

光头强打算从山脚到山顶修一条栈道，让游人可以拾阶而上。为了保证栈道不过于陡峭下一步台阶不能高于当前台阶一个单位的高度，当然下一个台阶同当前台阶持平是允许的。按照位置给出地形高度，希望可以选择最多的支点修建栈道，这样栈道更为稳定。那些没有被选择的点，可以实施魔法，让其消失。求修建这样的栈道最多可以选择多少个支点?一个整数，意义如题所述，修建这样的栈道最多可以选择支点数。第二行，N个非负整数(<=1000000)。输出文件名：way.out。输入文件名：way.in。第一行，一个整数N。按照模板代码抄就行。

2024-08-06 13:45:04 431

原创 2023年庐阳区青少年信息学科普日真题- 升降机（lift）

当前升降机在一楼，有N个工人走进了升降机，他们有着各自的目标楼层，升降机的门已经关闭。升降机上升一层需要6s,下降一层需要4秒只有到达工人要去的楼层，升降机的门才需要开关一次,开门需要2秒，关门需要3秒，每下一个人需要1秒。求升降机从一楼将N个人送至各自要去的楼层，并且返回一楼，总共需要的时间。一个整数，表示升降机从一楼将N个人送至各自要去的楼层，并且返回一楼，总共需要的时间。第二行，N个非1的正整数，表示N个工人各自目标楼层。输入文件名：lift.out。输入文件名：lift.in。

2024-08-06 11:20:26 494

原创 2023年庐阳区青少年信息学科普日真题- 采伐（wood）

为了保护森林，要求采伐作业的时候不能将一棵树从根部锯掉，而是留下一部分，因为这样这棵树可以继续生长。伐木工将其伐木设备的锯片设置为一定高度，这样可以锯掉一棵树这个高度之上的部分。求总计可以得到多少长度的木材。第一行，两个数N和H,N表示树林中树木的数量，H表示伐木设备的锯片设置的高度；第二行，N 个整数，表示每棵树的高度，高度不超过10^9。简单的一道循环题，判断设置的高度是否大于树的高度即可。一个整数，表示总计可以得到木材的长度。输入文件名: wood.in。输出文件名：wood.out。

2024-08-06 10:08:09 350

原创 2023年庐阳区青少年信息学科普日真题- 快递费（fee）

东风快递公司收费标准:首重12元/KG，续重2元/KG。举例:包裹重量为3公斤，快递费为12+2+2=16(元)，已知包裹的重量，求快递费用。我试了下，n 不为0。但为了周全，我还是用了分支结构。一个正整数，该包裹的快递费用。一个正整数，表示包裹的重量。输出文件名：fee.out。输入文件名：fee.in。包裹的重量<=1000。

2024-08-06 10:03:38 320

原创 2022年庐阳区青少年信息学科普日真题- 索道(way)

山脚下有一个较为平坦的山路，共有N棵美人松，光头强打算利用这些美人松修建一条索道。这条索道中间高两头低，可以放弃一些美人松，但是光头强必须选择第K棵美人松作为索道的最高点。求建造这样的索道最多可以利用多少棵美人松。样例中，第6个数是5必选，作为最高点，可以选择 1 3 4 5 3 1。极端情况下，结果可能为1。第二行，N 个整数，表示从左往右各美人松的高度。一个整数，表示建造这样的索道利用美人松最大数。1：这道题看成是两遍LIS问题即可，模板代码。第一行两个正整数N和K。

2024-08-06 09:56:28 452

原创 2022年庐阳区青少年信息学科普日真题- 特别的电梯(lift)

爸爸公司的大厦，在早高峰期，几乎每层都有人上下，电梯每层都停，大家被弄的很不耐烦，阳阳提出一个解决办法:电梯从一楼出发，只允许电梯停在其中的某一层，所有乘客再从该层走楼梯到自己的目的楼层。我们要给电梯编写一个附加特别程序，根据乘客在一楼按下的目标楼层，计算电梯应该停在哪一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。枚举电梯停在每一层，乘客走的楼层之和。第二行，N 个整数，表示N 个人各自要去的楼层。一个整数，表示N 个人最小爬楼层数和。爬楼梯上一层、下一层都记为1 次。第一行一个正整数 N。

2024-08-06 09:52:33 608 3

原创 2022年庐阳区青少年信息学科普日真题-工作日(day)

目前我国实行五天工作制，即周一到周五为工作日，周六和周日为休息日，假设今天是星期X，我们想知道从今天开始的连续N 天中有多少个工作日，不考虑节假日。X:1·····7，表示星期一、星期二、星期三、星期四、星期五、星期六、星期日。2：N=N%7这是剩下的天数。从X开始一直数N次判断一下即可。因为N比较大，所以不可能一个一个数到N。1：先求N中有几个星期，乘以5就是工作日。一个整数，意义如题所述。一行，两个整数X和N。

2024-08-06 09:33:15 340

原创 2022年庐阳区青少年信息学科普日真题-新能源车(green)

2017 年开始，合肥车牌已正式启用“绿牌”，“绿牌”就是指新能源汽车专用号牌，合肥首位取得新能源号牌为皖A·D09888。新能源汽车专用号牌的编码规则是省份简称(1 位汉字)+ 发牌机关代号(1 位字母) + 序号 (6 位)。小型新能源汽车专用号牌的第一位先启用字母 D、F(D 代表纯电动新能源汽车，F代表非纯电动新能源汽车)，大型新能源汽车专用号牌的第六位先启用字母 D、F(D 代表纯电动新能源汽车，F代表非纯电动新能源汽车)。第一行，一个正整数N，表示共有 N 个车牌的序号。

2024-08-06 09:28:35 445

原创 2022年庐阳区青少年信息学科普日真题-快递盒(box)

快递盒底面长为 a、宽为b，货品包装的底面为正方形，边长为c。快递盒同货品包装的高度一致,货品包装边要求同快递盒边平行。请问快递盒最多可以装入多少件货品?一行，三个整数 a、b和 c，意义如题所述。一个整数，表示快递盒最多可以装入货品的数量。所有数值的单位都是统一的，为厘米。

2024-08-06 09:25:07 253

原创 2021年庐阳区青少年信息学科普日真题- 跳跃（jump)

猴子的正上方，每1米处，都有一个桃子，一共有N个桃子，每个桃子都有其能量值，摘下这个桃子吃下就获得了这个能力值。猴子每跳1米会消耗1个点能量，在能量值允许的下，它可以跳到任何一个可以到达的高度，并且将这个高度及以下高度的桃子摘下吃掉。所以本题的策略是：第i个桃子应该是被下面某个最矮的桃子摘下的，因为从最矮的桃子跳上来到第i个桃子，然后直接掉下去，顺手摘掉 i 下面的桃子。状态转移方程：dp[i]=max(dp[i], dp[ 0~i-1 ] >= i + sum[i] - sum[j] - i )

2024-08-05 11:12:55 454

原创 2021年庐阳区青少年信息学科普日真题- 载重（load)

某星球发生灾难，他们需要乘坐飞船逃离该星球，该星球有N个居民，已经排好队，要求按照队伍的顺序登船，飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小；给定N个居民的体重，求飞船的承重。第一行两个整数N和M，意义如题所述；第二行，N个整数，表示居民的体重，一个整数，意义如题所述。输入输出样例。

2024-08-04 16:45:37 851

原创 2021年庐阳区青少年信息学科普日真题- 连接(connect)

N个钢管，各有各的长度，现在想尽可能焊接成一根长度为L的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以，请你找出最好的方案。一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。第二行N个整数，表示N个钢管的长度。1：此题我这里提供的是深搜思想。第一行两个整数， N和L。个人感觉贪心（状态压缩）。数据范围：N<=20。

2024-08-04 16:10:47 330

原创 2021年庐阳区青少年信息学科普日真题- 第几天(day)

给定一个日期，求这一天是当年的第几天。每年的元旦，1月1日，都是每年的第一天，但是每年的最后一天，12月31日，有可能是第365天，也有可能是第366天，因为闰年的二月是29天，平年的二月是28天。一月、三月、五月、七月、八月、十月、十二月都是31天，四月、六月、九月、十一月都是30天。能被4整除但不能被100整除，或者能被400整除的年份为闰年。一个整数，为输入所代表的一天在当年的第几天。1：计算1~m-1月这些整月天数，中间需要判断2月。一行，包含正整数，它们分别表示年、月、日。

2024-08-04 16:02:43 335

原创 2021年庐阳区青少年信息学科普日真题- 邮票交易（trading）

给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低点在 1 ，1之后高点只有100，你计算出来是99，这是错误的。因为在低点 1 买入前，7 也是一个低点，200也是一个高点。1：我们当然遇到低点买入，在高点卖出。在1买入 100卖出。2：每次遇到新的低点就把之前的高点-低点，更新答案。第二行，N个整数，依次表示第1天~第N天的邮票价格。一个整数，意义如题所述。1：更新低点，更新高点。

2024-08-03 09:49:11 364

原创 2021年庐阳区青少年信息学科普日真题- 合格（pass）

小明今年继续教育一共三门课程，只要有一门课程不及格，就没有通过学习，后果就是拿不到继续教育证书，给出小明三门课程的成绩，判断小明是否通过了今年继续教育的学习。三门课都是百分制，小于60分为不及格。2：只需考虑不及格的情况，就是三门成绩有一个不及格即可，使用逻辑或符号。一行，包含三个在0到100之间的整数，分别是三门课程的成绩。若通过学习输出pass,反之则输出no。1：简单的一道分支题。

2024-08-02 11:50:59 249

原创 2023年包河区青少年信息学科普日真题-挖金币(coin)

一天小包同学利用AI元宇宙设备在湿地公园里探险玩挖金币游戏，湿地公园被划分为 n×m 个网格，每个格点内都有一座宫殿，每个宫殿都有一个数字，代表该宫殿内的金币，当小包同学第一次到达某个宫殿时就会拿走宫殿内的金币，并且该宫殿会沦陷消失不能再通过该点；当然有一些怪物会伪装成金币，踩到其退出游戏。已知当小包同学处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，小包同学想要活着从点 A（1，1）走到点 B（n,m)（均不为怪物），问在不走出湿地公园的情况下他最多能获得多少的金币?

2024-08-01 22:11:41 403

原创 2023年包河区青少年信息学科普日真题-最大卡路里(calorie)

现已知n件完全不同的食品，每种食品的重量、体积及该食品能够提供的卡路里的值，请你编程计算出，该飞船最多能够运送多少卡路里的食物？接下来N行，每行三个数，表示第i件食品的体积(<400) 质量(≤400) 所含卡路里(<500)。状态方程：dp[i][j][k]=max(dp[i-1][j][k],dp[i-1][j-mv][k-mm]+mk);定义一个状态 dp[i][j][k] 表示前 i 个物品放到体积为 j ，质量 k 的飞船中的最大价值。一个整数，表示所能达到的最大卡路里的值(int范围内)

2024-08-01 22:07:19 577

原创 2023年包河区青少年信息学科普日真题-种树(tree)

有一条道路,建设方分包给了n个中间承包商去在这条道路上种树，结果各个承包商自己选种一段距离的树，相当于现在有了 n 个闭区间 [ai;bi]，（闭区间就是包含边界的区间）其中i=1,2,…之后n行，在第i行上（1 ≤ i ≤ n），为两个整数 ai 和 bi ，整数之间用一个空格分隔，表示区间 [ai;我们的任务是判断这些中间承包商种树的区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。输出一行，如果这些区间最终可以合并为一个闭区间，输出这个闭区间的左右边界，用单个空格隔开；

2024-08-01 20:07:04 838 3

原创 2023年包河区青少年信息学科普日真题-Vigenere密码

而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为 k。用样例的第一个字母：密钥为 C，密文为Y，那么你只需要去看C的那列，Y是第几个字母（也就是求Y与C的距离），然后行下标‘A’+这个距离就能推出 W。对于100%的数据，输入的密钥的长度不超过100，输入的密文的长度不超过1000，且都仅包含英文字母。第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。

2024-08-01 12:03:26 452

原创 2023年包河区青少年信息学科普日真题-解锁手机（phone)

手机解锁有很多方式，家长为了不让孩子玩手机，特意把解锁方式变难，如上图，设定好密码，每次解锁都用九宫格形式，按出英文字母就必须要按数字键多下。例如要按出x就得按 9 两下，第一下会出w，而第二下会把w变成x。0 键按一下会出一个空格。你的任务是读取解锁密码只包含英文小写字母和空格的句子，求出要在手机上打出这个密码至少需要按多少下该键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。1：提前将每个字母需要按下的次数预先存储起来。一行一个整数，表示按键盘的总次数。

2024-08-01 10:54:00 378

原创 2022年包河区青少年信息学科普日真题-运输木材（tree）

牛牛家有一个林场，现有 n 条木材，每条木材的长度已知且均为正整数。木材可以以任意正整数长度切割，但不可以连接。假设木材直径都一致，现有卡车可装m条木材，但是卡车长度有限，现在要从这些木材中切割出 m 条长度相同的木材，为经济效益最大化，应该选择多长的卡车，求这些木材的最大长度是多少。第二行是 n 个不超过10^6的正整数，表示每条木材的长度。绳段的最大长度，若无法切割，输出“Failed”。第一行是一个不超过 100 的正整数 n。第三行是一个不超过10^8的正整数 m。此题是一个二分答案的模板题。

2024-07-29 22:36:27 316

原创 2022年包河区青少年信息学科普日真题-排队预登记（line）

排队是件头疼的事，在社区中登记信息有的时候需要排一个很长的队，但是其实每个人的优先级都不一样，比如我们可以采用预登记的方式，提前摸排人员情况，让年纪大的先排队，体现人文关怀。后面按照登记的先后顺序，每行输入一个人的信息，包括：一个长度小于10的字符串表示人的ID（每个人的ID各不相同且只含数字和字母），一个整数表示人的年龄，另一个整数表示是否是残疾人，是为1，否为0，中间用单个空格隔开。2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。按排好的顺序输出人的ID，每行一个。

2024-07-29 22:36:11 353

原创 2022年包河区青少年信息学科普日真题-找单词游戏（words）

如何快速找到一行句子里最长和最短的单词，输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字符构成，单词间的间隔可能是多个空格、句号和逗号，试输出第1个最长的单词和第1个最短单词。2：原理：遇到字母就拼接，遇到非字母就将判断之前是否读到了一个单词 t ，如果读到了单词 t ，将用 t 的长度进行打擂台，更新最大擂主和最小擂主，并存储这个单词。1：此题属于一个常规字符串练习题。第1行，第一个最长的单词。第2行，第一个最短的单词。考点：字符串的常规练习。

2024-07-29 22:35:43 241

原创 2022年包河区青少年信息学科普日真题-颠倒的数字（numbers）

一些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901，颠倒的数字就是原数字。假设这个数字只由n位数字组成(n为整数，3<=n<=210)，每一位都可以取0到9。请判断m个数字是不是颠倒后还是不是原数，还是原数就输出1，不是原数输出0。例如：106 颠倒后是 601，然后6要改成9。m+1行，第一行一个整数m,m为int类型范围。输出m行，每行不是1就是0。

2024-07-29 11:55:40 361 1

原创 2022年包河区青少年信息学科普日真题-最高分姓名（name）

学校给学信息学的同学举办一次小测试，现给出参与测试的同学姓名和分数，老师想表扬最高分的同学，请你把最高分的学生姓名输出来（最高分唯一）。1：第一题还是很简单的。可以定义一个字符串数组和整数数组，进行同时冒泡排序。后N行有N个姓名（字符串）和分数（0到500之间的整数），用空格隔开。第1行为1个正整数，表示数的个数:N （1到100之间的整数）2：本人还是觉得第一感觉结构体数组更快。

2024-07-29 11:44:22 271

原创 2021年包河区青少年信息学科普日真题-军训队列(queue)

操场，烈日，鸣蝉，偶尔一阵风吹过四周的香樟树，顿时感到一阵凉爽。教官要求从第 1 个人开始报数，数到第 m 个（例如第 2 个）就出列，出列的人站成一排，如此这般，直至 n 个人全部出列（出列顺序 2 号，4 号，6 号，3 号，1 号，5 号）。以出列后的队伍为准，在不改变同学们站立顺序的前提下，从队伍中选出若干个人，使得他们的身高呈上身趋势，请统计最多可以选出的人数。数据范围： 1<=n<=50,1<=m<=9,150<=身高都是整数<=200。一个整数，表示可以选出的最多的人数。

2024-07-28 20:57:23 484

原创 2021年包河区青少年信息学科普日真题-乘坐电梯(lift)

时间的计算方法：在一楼进电梯，第 1 个人用时 1 秒，第 2 个人用时 2 秒，……出电梯时，在同一楼层，第 1 个人用时 1 秒，第 2 个人用时 2 秒，……说明：一共 3 个人，两人到 13 层，一人到 18 层，进电梯用时 1+2+3=6 秒；电梯从 1 层到 13 层，用时 12 秒，从 13 层到 18 层，用时 5 秒，合计 17 秒；出电梯 13 层 1+2=3 秒，18 层 1 秒，合计 4 秒。1：进电梯和出电梯其实属于一类问题，可以快速计算进电梯花费时间和出电梯花费时间。

2024-07-28 20:17:13 374

原创 2021年包河区青少年信息学科普日真题-入学年份（year)

根据学籍管理相关规定 2021 年秋季上小学一年级的宝宝，出生日期需要在 2014 年 9 月 1 日-2015 年 8 月 31 日。而 2015 年 9 月 1 日-2016 年 8 月 31 日，出生的宝宝应该在 2022 年秋季上小学一年级。其他情况，以此类推。现给出几个宝宝的出生日期，请输出他们上小学一年级的年份。1：直接利用/10000，%10000能够将这个数字分成两部分：年份y和后面4位 a（可能是3位，比如0901的前导0会忽略的）一行，n 个整数，表示对应宝宝上小学一年级的年份。

2024-07-28 19:49:59 434

二维数组的行列求和以及最大差值

空空如也