2024od专题
2024OD机试卷-找座位 (java\python\c++)
题目：找座位 题目描述 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位 分布图 ，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。 输入描述 一个数组，用来标识某一 排座位 中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。 1 ≤ 数组长度 ≤ 10
2024OD机试卷-游戏分组 (java\python\c++)
题目：游戏分组 题目描述 部们准备举办一场 王者荣耀 表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。 每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为实力尽量相近的两队。 一队的实力可以表示为这一队 5 名队员的评分总和。 现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。 例：10 名参赛
2024OD机试卷-绘图机器 (java\python\c++)
题目：绘图机器 题目描述 绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线。 尝试沿着横线坐标正向绘制直线直到给定的终点E期间可以通过指令在纵 坐标轴 方向进行偏移，offsetY为正数表示正向偏移,为负数表示负向偏移 给定的横坐标终点值E 以及若干条绘制指令， 请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积。 输入描述 首行为两个整数 N 和 E
2024OD机试卷-最长子字符串的长度(一) (java\python\c++)
题目：最长子字符串的长度(一) 题目描述 给你一个字符串 s，首尾相连成一个环形，请你在环中找出 ‘o’ 字符出现了偶数次最长 子字符串 的长度。 输入描述 输入是一个小写字母组成的字符串 输出描述 输出是一个整数 用例1 输入 alolobo 输出 6 用例2 输入 looxdolx 输出 7 java实现 import java.util.*; public clas
2024OD机试卷-密码解密 (java\python\c++)
题目：密码解密 题目描述 给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。 映射的规则（‘a’ ~ ‘i’）分别用（‘1’ ~ ‘9’）表示；（‘j’ ~ ‘z’）分别用（“10*” ~ “26*”）表示。 约束：映射始终唯一。 输入描述 “密文”字符串 输出描述 明文字符串 用例1 用例 输入 201920* 输出 tst 用例2 j
2024OD机试卷-查找接口成功率最优时间段 (java\python\c++)
题目：查找接口成功率最优时间段 题目描述 服务之间交换的接口成功率作为 服务调用 关键质量特性，某个时间段内的接口失败率使用一个数组表示， 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost， 找出数组中最长时间段，如果未找到则直接返回NULL。
2024OD机试卷-测试用例执行计划 (java\python\c++)
题目：测试用例执行计划 题目描述 某个产品当前迭代周期内有 N 个特性（F1,F2,…FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其 ID 作为下标进行标识。 设计了 M 个 测试用例 （T1,T2,…,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。 在开展测试之前，需要制定测试用例的执行
2024OD机试卷-攀登者1 (java\python\c++)
题目：攀登者1 题目描述 攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。 地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。 例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3
2024OD机试卷-螺旋数字矩阵 (java\python\c++)
题目：螺旋数字矩阵 题目描述 疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,…,n，最终形成一个 m 行矩阵。 小明对这个矩阵有些要求： 每行数字的个数一样多列的数量尽可能少填充数字时优先填充外部数字不够时，使用单个 * 号
2024OD机试卷-机器人搬砖 (java\python\c++)
题目：机器人搬砖 题目描述 机器人 搬砖，一共有 N 堆砖存放在 N 个不同的仓库中，第 i 堆砖中有 bricks[i] 块砖头，要求在 8 小时内搬完。 机器人每小时能搬砖的数量取决于有多少能量格，机器人一个小时中只能在一个仓库中搬砖，机器人的能量格只在这一个小时有效，为使得机器人损耗最小化，应尽量减小每 次补充的能量格数。 为了保障在 8 小时内能完成搬砖任务，请计算每小时给机器人充能的
2024OD机试卷-执行任务赚积分 (java\python\c++)
题目：执行任务赚积分 题目描述 现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。 每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。 输入描述 第一行为一个数 N，表示有 N 个任务 1 ≤ N ≤ 100 第二行为一个数 T，表示可用于处理任务的
2024OD机试卷-英文输入法 (java\python\c++)
题目：英文输入法 题目描述 主管期望你来实现英文 输入法 单词联想功能。 需求如下： 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列， 如果联想不到，请输出用户输入的单词前缀。 注意： 英文单词联想时，区分大小写缩略形式如”don’t”，判定为两个单词，”don”和”t”输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号 输
2024OD机试卷-小华地图寻宝 (java\python\c++)
题目：小华地图寻宝 题目描述 小华按照地图去寻宝，地图上被划分成 m 行和 n 列的方格，横纵坐标范围分别是 [0, n-1] 和 [0, m-1]。 在横坐标和纵坐标的数位之和不大于 k 的方格中存在黄金（每个方格中仅存在一克黄金），但横坐标和纵坐标之和大于 k 的方格存在危险不可进入。小华从入口 (0,0) 进入，任何时候只能向左，右，上，下四个方向移动一格。 请问小华最多能获得多少克黄金
2024OD机试卷-堆内存申请 (java\python\c++)
题目：堆内存申请 题目描述 有一个总空间为100字节的堆，现要从中新申请一块内存， 内存分配 原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。 输入描述 第1行是1个整数，表示期望申请的内存字节数 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存 块大小，如： 0 1
2024OD机试卷-求最多可以派出多少支团队 (java\python\c++)
题目：求最多可以派出多少支团队 题目描述 用数组代表每个人的能力，一个比赛活动要求参赛团队的最低能力值为N，每个团队可以由1人或者2人组成，且1个人只能参加1个团队，计算出最多可以派出多少只符合要求的团队。 输入描述 第一行代表总人数，范围1-500000 第二行数组代表每个人的能力 数组大小，范围1-500000 元素取值，范围1-500000 第三行数值为团队要求的最低能力值，范围1-
2024OD机试卷-掌握的单词个数(java\python\c++)
题目：掌握的单词个数 题目描述 有一个字符串数组Q words 和一个字符串 chars,假如可以用 chars 中的字母拼写出 words 中的某个“单词”(字符串)，那么我们就认为你掌握了这个单词。words 的字符仅由 a-z 英文小写字母组成，例如"abc" chars 由 a-z 英文小写字母和 "?“组成。其中英文”?“表示万能字符，能够在拼写时当作任意一个英文字母Q。例如:”?"
2024OD机试卷-字符串变换最小字符串 (java\python\c++)
题目：字符串变换最小字符串 题目描述 给定一个字符串只s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典席进行比较) 变换规则:交换字符串中任意两个不同位置的字符。 备注 ·s是都是小写字符组成 。1≤s.length≤ 1000 输入描述 一串小写字母组成的字符串S 输出描述 按照要求进行变换得到的最小字符串， 用例1 输入 abcdef 输出 abcdef 说明