E卷

E卷-刷题笔记合集🔗 素数之积-RSA加密算法 问题描述 LYA是一名网络安全工程师,她经常需要处理一些加密数据。最近她遇到了一个有趣的问题:给定一个  位正整数,判断它是否可以表示为两个素数的乘积。如果可以,请输出这两个素数,按从小到大的顺序输出。 输入格式 一个正整数 。 输出格式 如果  可以表示为两个素数的乘积,以单个空格分割,从小到大输出这两个素数。如果无法分解,输出  。 样例输入 15  样例输出 3 5  样例解释  可以表示为 ,其中  和  都是素数。 样例输入 27  样例输出 -1 -1  样例解释  无法表示为两个素数的乘积。 数据范围  题解  枚举  我们可以使...

E卷-刷题笔记合集🔗 热点网站统计 问题描述 企业路由器的统计页面有一个功能，需要动态统计公司访问最多的网页 URL 的 top N。请设计一个算法，可以高效动态统计 Top N 的页面。 输入格式 输入包含多行，每一行可能是以下两种情况之一：  一个 URL 字符串，表示一段时间内的网页访问。 一个正整数 ，表示本次需要输出的 Top N 个 URL。  输出格式 对于每个输入的正整数 ，输出一行，包含按访问次数排序的前  个 URL，用逗号分隔。 样例输入1 news.qq.com news.sina.com.cn news.qq.com news.qq.com game.163.com...

E卷-刷题笔记合集🔗 查找接口成功率最优时间段 问题描述 K小姐正在分析某服务之间交换接口的成功率。她将一段时间内的接口失败率表示为一个数组，数组中每个元素都是单位时间内的失败率数值，取值范围为  到  的整数。 给定一个数值 ，表示某个时间段内可以容忍的平均失败率，即平均失败率小于等于 。K小姐希望找出数组中满足条件的最长连续时间段，如果找不到则返回 NULL。 输入格式 输入包含两行内容： 第一行为一个整数 ，表示可以容忍的平均失败率。 第二行为一个整数数组，表示各个时间段的失败率，数组元素之间用空格分隔。   和数组中元素的取值范围均为  到  的整数。 数组元素的个数不超过 。  输...

E卷-刷题笔记合集🔗 可以处理的最大任务数 问题描述 LYA 是一家公司的项目经理，她需要安排公司的多个项目任务。每个任务都有一个开始时间和结束时间。LYA 希望在给定的时间范围内安排尽可能多的任务。 具体来说，给定一个任务列表 ，其中  表示第  个任务的开始时间为 ，结束时间为 。LYA 可以在  的任意一天处理该任务。请帮助 LYA 找出她可以处理的最大任务数。 输入格式 第一行包含一个正整数 ，表示任务的数量。 接下来  行，每行包含两个正整数  和 ，表示第  个任务的开始时间和结束时间。 输出格式 输出一个整数，表示 LYA 可以处理的最大任务数。 样例输入1 3 1 1 1 2...

E卷-刷题笔记合集🔗 推荐多样性 问题描述 推荐系统需要从多个列表中选择元素，以实现多样性推荐。系统需要返回  屏数据（窗口数量），每屏展示  个元素（窗口大小）。选择策略如下：  各个列表的元素需要做穿插处理，即先从第一个列表中为每屏选择一个元素，再从第二个列表中为每屏选择一个元素，依次类推。 每个列表的元素尽量均分为  份，如果不够  个，也要全部分配完。  选择过程示例：  从第一个列表中选择 4 条 0 1 2 3，分别放到 4 个窗口中 从第二个列表中选择 4 条 10 11 12 13，分别放到 4 个窗口中 从第三个列表中选择 4 条 20 21 22 23，分别放到 4 个窗...

E卷-刷题笔记合集🔗 荒岛求生 问题描述 在一个荒岛上，有若干人需要逃生。岛上只有一条路通往岛屿两端的港口，每个人都必须选择向左或向右逃生才能到达港口。假设所有人的移动速度相同，但他们的战斗力不同。 当两个人相遇时，他们会进行决斗。战斗力较强的人能够活下来，但会损失与对手相同的战斗力。如果两人战斗力相同，则两人都会死亡。逃生方向相同的人永远不会发生决斗。 输入格式 输入为一行非零整数，用空格分隔。整数的个数不超过 。 每个整数的正负表示逃生方向（正表示向右逃生，负表示向左逃生），绝对值表示战斗力。数组中越靠左的数字表示该人离左边港口越近。 输出格式 输出一个整数，表示能够成功逃生的人数。 如...

E卷-刷题笔记合集🔗 题目描述 存在一种虚拟IPv4地址，由4小节组成，每节以#号间隔。每个IPv4地址可以转换为一个32位整数。 例如：  128#0#255#255 转换为 2147549183 (0x8000FFFF) 1#0#0#0 转换为 16777216 (0x01000000)  现给出一个虚拟IPv4地址字符串，要求：  第1小节范围为1~128 其他小节范围为0~255 每个IPv4地址只能对应到唯一的整数  如果是非法IPv4，返回"invalid IP"。 输入格式 输入一行，表示虚拟IPv4地址格式字符串。 输出格式 输出一行，表示转换后的整数或&...

E卷-刷题笔记合集🔗 服务器广播-需要广播的服务器数量 问题描述 某地区有  个广播站，这些站点之间可能存在连接。当两个站点之间有连接时，如果其中一个站点接收到广播，它会自动将广播传递给与之相连的站点。 现给定一个  的二维数组 ，其中的元素只包含字符 '0' 或 '1'：  若 ，表示第  个站点和第  个站点之间有连接。 若 ，表示第  个站点和第  个站点之间没有连接。  现需要发送一条广播，请计算出最少需要向多少个广播站发送初始信号，才能确保所有广播站都能收到这条广播。 输入格式 输入为一个  的二维数组 ，每行包含  个用空格分隔的字符 '0' 或 '1'。 输出格式 输出一个整数...

跳格子3 问题描述 小明和朋友们正在玩跳格子游戏。游戏中有  个格子，每个格子上有特定的分数。小明从起点（第一个格子）开始，每次最多可以跳  步。请计算小明跳到终点（最后一个格子）时能获得的最大得分。 输入格式 第一行包含一个整数 ，表示格子的总数量。 第二行包含  个整数 ，表示每个格子的分数。 第三行包含一个整数 ，表示每次跳跃的最大步长。 输出格式 输出一个整数，表示小明能获得的最大得分。 样例输入 6 1 -1 -6 7 -17 7 2  样例输出 14  样例解释    样例 解释说明     样例 小明可以按照以下路径跳跃：1 -> -1 -> 7 -> 7，总得...

刷题笔记合集🔗 螺旋数字矩阵 问题描述 LYA 小姐最近在家无聊时发明了一种填数游戏。给定一个矩阵的行数  和需要填入的数字个数 ,从矩阵的左上角开始,按顺时针螺旋的方式依次填入从  开始的连续正整数。矩阵需要满足以下要求:  每行数字的个数相同。 列数尽可能少。 优先填充矩阵的外圈。 如果数字不够填充完整个矩阵,则使用单个星号 * 占位。  输入格式 输入为一行,包含两个用空格分隔的正整数  和 ,分别表示需要填入的数字个数和矩阵的行数。 输出格式 输出为一个矩阵,每行元素之间用单个空格分隔,最后一行无多余空格。 样例输入 1 9 4  样例输出 1 1 2 3 * * 4 9 * 5 8...

E卷-刷题笔记合集🔗 货币单位换算 问题描述 在一个多国货币记账本中，记录了若干条不同货币的金额。现在需要将这些金额全部转换成人民币分（fen），并进行汇总。每条记录可能包含单独的元、单独的分，或者元与分的组合。转换时，需要考虑不同货币之间的汇率关系。 要求将这些货币全部换算成人民币分（fen）后进行汇总，汇总结果仅保留整数，小数部分舍弃。元和分的换算关系都是1:100，如下：1CNY=100fen（1元=100分） 1HKD=100cents（1港元=100港分） 1JPY=100sen（1日元=100仙） 1EUR=100eurocents（1欧元=100欧分） 1GBP=100penc...

E卷-刷题笔记合集🔗 树状结构查询 问题描述 在树状结构中，我们经常使用节点和父节点的关系来表示一棵树。现在，给定一系列节点和其父节点的关系，以及一个查询节点，请找出并输出该查询节点的所有下层节点。 输入格式 第一行输入一个正整数 ，表示节点关系的数量。 接下来的  行，每行包含两个由空格分隔的字符串，分别表示节点和其父节点。 最后一行输入一个字符串，表示要查询的节点。 输出格式 按字典序输出查询节点的所有下层节点，每个节点占一行。 样例输入1 5 b a c a d c e c f d c  样例输出1 d e f  样例解释    样例 解释说明     样例1 节点c的下层节点有d、e...

E卷-刷题笔记合集🔗 九宫格按键输入 问题描述 九宫格按键输入是一种常见的文字输入方法。本题要求实现一个九宫格按键输入系统，该系统有英文和数字两种模式。默认为数字模式，数字模式下直接输出按键对应的数字。英文模式下，连续按同一个按键会依次出现该按键上的字母。如果输入"/"或其他字符，则当前字母输入循环中断。 九宫格按键字符对应关系如下： +---+---+---+ | 1 | 2 | 3 | | . |abc|def| +---+---+---+ | 4 | 5 | 6 | |ghi|jkl|mno| +---+---+---+ | 7 | 8 | 9 | |pqrs|tu...

刷题笔记合集🔗 转盘寿司 问题描述 LYA 去一家寿司店吃饭，店里正在举办优惠活动。转盘上有  盘寿司，第  盘寿司的价格为 。如果 LYA 选择第  盘寿司，店家会免费赠送距离第  盘寿司最近的下一盘价格更低的寿司 （即 ）。如果不存在这样的寿司 ，则不赠送。每种价格的寿司数量无限。请问 LYA 选择每盘寿司，最终实际得到的寿司总价格分别是多少？ 输入格式 输入一行，包含  个空格分隔的正整数，表示  盘寿司的价格 。 输出格式 输出一行，包含  个空格分隔的正整数，第  个数表示 LYA 选择第  盘寿司实际得到的寿司总价格。 样例输入 3 15 6 14  样例输出 3 21 9 17...

刷题笔记合集🔗 项目排期 问题描述 项目组共有  个开发人员，项目经理接到了  个独立的需求。每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。假定各个需求之间无任何先后依赖关系，设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 输入格式 第一行输入为  个需求的工作量，单位为天，用空格隔开。例如： 6 2 7 7 9 3 2 1 3 11 4  表示共有  个需求，每个需求的工作量分别为  天， 天， 天， 天， 天， 天， 天， 天， 天， 天， 天。其中 ，。 第二行输入为项目组人员数量 ，例如： 2  表示共有  名员工，其中 。 输出格式 输...

E卷-刷题笔记合集🔗 预订酒店 问题描述 暑假来临，卢小姐计划前往某个旅游景点游玩。他在网上搜索到了各种价位的酒店，这些酒店的价格存储在一个长度为  的数组  中。卢小姐的心理价位是  元。现在，请你帮助卢小姐从这些酒店中筛选出  个价格最接近  元的酒店（），并按照价格从低到高的顺序打印这些酒店的价格。 输入格式 第一行包含三个整数 、 和 ，分别表示酒店数量、需要筛选的酒店数量和卢小姐的心理价位。 第二行包含  个整数 ，表示每家酒店的价格。 输出格式 输出一行，包含  个整数，表示筛选出的  个酒店的价格，按照从低到高的顺序排列。 样例输入1 10 5 6 1 2 3 4 5 6 7 ...

二叉树计算 问题描述 给定一个二叉树，请生成一个新的二叉树，使得新树中的每个节点的值等于原始树中该节点的左子树和右子树所有节点值的和。左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树。 原始二叉树：  6 / \ 7 9 / / \ -2 6 -7  生成的新二叉树：  20 / \ -2 8 / / \ 0 0 0  解释：  根节点 6 变为 20，因为它的左子树和右子树所有节点值的和为 7 + (-2) + 9 + 6 + (-7) = 20。 左子节点 7 变为 -2，因为它只有一个左子节点，值为 -2。 右子节点 9 变为 8，因为它的左...

刷题笔记合集🔗 电脑病毒感染 问题描述 K小姐是一家公司的网络管理员，最近她发现公司内部的局域网出现了电脑病毒。经过调查，K小姐了解到病毒是从某一台电脑开始传播的，通过电脑之间的网络连接，病毒会感染其他电脑。 公司内部一共有  台电脑，编号从  到 。电脑之间存在  条网络连接，每条连接由三个整数  表示，意味着电脑  和电脑  之间存在网络连接，如果电脑  感染了病毒，那么经过时间  后，电脑  也会被感染。 现在，K小姐知道最开始病毒是从编号为  的电脑开始传播的。她想知道，最少需要多长时间，病毒才能感染所有的电脑。如果无法感染所有电脑，则输出 。 输入格式 第一行包含两个整数  和 ，...

猴子吃桃-爱吃蟠桃的孙悟空 问题描述 孙悟空来到了蟠桃园偷吃蟠桃。蟠桃园里有  棵桃树，每棵树上都有一定数量的蟠桃。守卫离开了  小时，孙悟空想在守卫回来之前吃掉所有的蟠桃。 孙悟空每小时可以选择一棵树，以速度 （个/小时）吃桃。如果树上的桃子数量少于 ，孙悟空会把这棵树上的桃子全部吃完，然后在这一小时内不再吃其他树上的桃子。 孙悟空想要尽可能慢慢品尝蟠桃，但又要确保在守卫回来之前吃完所有的桃子。请计算孙悟空在  小时内吃掉所有蟠桃的最小速度 （ 为正整数）。如果无论以什么速度都无法在规定时间内吃完所有蟠桃，则返回 。 输入格式 第一行输入  个正整数，表示  棵桃树上的蟠桃数量，数字间用空格...