202409青少年软件编程C语言等级考试二级真题试卷

青少年软件编程（C语言）等级考试试卷（二级） 分数：100 题数：5 一、编程题(共5题，共100分) 1. 火中取栗 据法国诗人拉·封丹的寓言《猴子与猫》里说，猴子骗猫取火中的栗子，结果取出后被猴子吃了，猫却因此被烧掉了爪上的毛。 现在我们有 n 只炉子，每只炉子里烤着一些栗子。假设笨猫每次伸爪最多能从一只炉子里抓出 k 颗栗子，但会被烧掉 1 撮毛。问笨猫抓出所有的栗子最少要被烧掉多少撮毛？ 时间限制：1000 内存限制：65536 输入 输入在第一行中给出 2 个正整数 n（≤ 100000）和 k（≤ 10），含义如题面所述。数字间以空格分隔。 随后一行给出 n 个不超过 1000 的正整数，其中第 i 个数字表示第 i 只炉子里烤的栗子的数量。 输出 在一行中输出笨猫抓出所有的栗子最少要被烧掉多少撮毛。 样例输入 5 2 3 4 8 1 15 样例输出 17 试题编号：20240921-2-01 试题类型：编程题 标准答案： 试题难度：一般 试题解析： 展示地址：点击浏览 考生答案：（此题已作答） 考生得分：0 是否评分：已评分 评价描述： 2. 垃圾分类 据香港《南华早报》7月15日文章，上海严格的垃圾分类新规令不少居民抓狂。这催生出大量帮助找出正确分类答案的App和小程序。目前仅微信上就至少有280种与垃圾处理有关的App，在苹果应用商店也达130种。支付宝表示，已有60多家独立App开发商申请为该平台提供类似服务。 本题就请你现场实现一个简单的垃圾分类小助手。 时间限制：1000 内存限制：65536 输入 输入首先给出官方分类指南中每种物品的归属。在一行中给出一个正整数 N（≤ 100000），即物品数量；随后 N 行，每行给出一个物品名称（长度不超过 10 的、由小写英文字母和下划线组成的字符串）和该物品所属的分类（1 代表干垃圾、2 代表湿垃圾、3 代表可回收物、4 代表有害垃圾）。题目保证所有物品名称无重复。 随后每行给出一个查询物品的名称（格式与指南物品名称相同）。最后一行给出结束符 `#`，表示查询终止，这一行不需要查询。（查询的数量 ≤ 100000个） 输出 对每个查询的物品，在一行中给出其所属分类：`Gan laji` 代表干垃圾；`Shi laji` 代表湿垃圾；`Ke Hui Shou` 代表可回收物；`You Hai laji` 代表有害垃圾。如果查询的物品不在指南中，则输出 `?` 表示不知道。 样例输入 4 bao_zhi 3 dian_chi 4 dan_ke 2 bei_ke 1 dan_ke dian_chi ren_zha bao_zhi bei_ke 样例输出 Shi laji You Hai laji ? Ke Hui Shou Gan laji 试题编号：20240921-2-02 试题类型：编程