OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 小明和朋友们一起玩跳格子游戏， 每个格子上有特定的分数 score = [1, -1, -6, 7, -17, 7]， 从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点 score[n-1] 时，能得到的最大得分。 输入描述 第一行输入总的格子数量 n 第二行输入每个格子的分数 score[i] 第三行输入最大跳的步长 k 输出描述 输出最大得分 备注  格子的总长度 n 和步长 k 的区间在 [1, 100000] 每个格子的分数 score[i] 在 [-10000, ...

OD统一考试(C卷) 分值： 100分 题解： Java / Python / C++   题目描述 石头剪刀布游戏有 3 种出拳形状: 石头、剪刀、布。分别用字母 A,B,C 表示游戏规则：  出拳形状之间的胜负规则如下: A>B; B>C; C>A； 左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。 当本场次中有且仅有一种出拳形状优于其它出拳形状，则该形状的玩家是胜利者。否则认为是平局。当发生平局，没有赢家。有多个胜利者时，同为赢家。  例如 1: 三个玩家出拳分别是A,B,C，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。 例如 2:...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 小华和小为是很要好的朋友，他们约定周末一起吃饭。 通过手机交流，他们在地图上选择了多个聚餐地点(由于自然地形等原因，部分聚餐地点不可达)。 求小华和小为都能到达的聚餐地点有多少个? 输入描述 第一行输入m和n，m代表地图的长度，n代表地图的宽度 第二行开始具体输入地图信息，地图信息包含: 0 为通畅的道路 1 为障碍物 (且仅1为障碍物) 2 为小华或者小为，地图中必定有且仅有2个(非障碍物) 3 为被选中的聚餐地点 (非障碍物) 输出描述 可以被两方都到达的聚餐地点数量，行末无空格 示例1 ...

OD统一考试 分值： 200分 题解： Java / Python / C++   题目描述 给定一个包含 0 和 1 的二维矩阵, 给定一个初始位置和速度。 一个物体从给定的初始位置出发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射无论物体经过 0 还是 1，都不影响其速度。 请计算并给出经过t 时间单位后,物体经过 1 点的次数。 矩阵以左上角位置为[0,0](列(x),行(y)),例如坐标为[ 2 , 1 ](第二列,第一行)。 +--------------------------- 递增(x) | 0 0 1 0 0 0 0 1 0 0 0 0 | 0 0 1 0 0 0...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足:每当一个员工进入时，需要坐到最大社交距离的座位(例如:位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的)，如果有多个这样的座位，则坐到索引最小的那个座位。 输入描述 会议室座位总数seatNum，(1 <...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 HH:MM 表示的时刻。 根据警察和线人的约定，为了隐蔽，该事件是修改过的，解密规则为： 利用当前出现过的数字，构造下一个距离当前事件最近的时刻，则该时间为可能的犯罪的时间。每个数字都可以被无限次使用。 输入描述 形如 HH:SS 字符串，表示原始输入。 输出描述 HH:SS 字符串，表示推理处理的犯罪时间。 备注：  可以保证现任给定的字符串一定是合法的，例如，"01:3501:35" 和 "11:081...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于 1 。 请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。 为了保证输出的二叉树中序遍历结果统一，增加以下限制:  在树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。 当左右节点权值相同时，左子树高度高度小于等于右子树。  注意: 所有用例保证有效，并能生成哈夫曼树提醒:哈夫曼树又称最优二叉树，是一种带权路径长度最短的一叉树。 所谓树的带权路径长度，...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 公司用一个字符串来表示员工的出勤信息  absent:缺勒 late: 迟到 leaveearly: 早退 present: 正常上班  现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下:  缺勤不超过一次， 没有连续的迟到/早退: 任意连续7次考勤，缺勒/迟到/早退不超过3次  输入描述 第一行输入一个整数n，表示有多少个员工 后面n行，每一行输入若干个字符串，表示第i名员工的出勤信息 输出描述 输出n行，每一行表示这名员工能否获得出勤奖，如果可以，则输出“true&q...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19x19=361个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知：  在棋盘的边缘上的棋子最多有3口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其它情况最多有4口气（白1）    所有同色棋子的气之和叫作该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图中，黑...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明:  数组中数字范围[0,1000] 最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1 输入非法返回-1  输入描述 第一行输入M, M标识数组大小 第二行输入M个数，标识数组内容 第三行输入N，N表示需要计算的最大、最小的N个数 输出描述 输出最大N个数与最小N个数的和。 示例1 输入： 5 95 88 83 64 100 2 输出： 342 说明： 最大2个数[100,95],最小2个数...

OD统一考试 (C卷) 分值： 100分 题解： Java / Python / C++   题目描述 特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。 车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。 输入描述 整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。 输出描述 整型数字字符串，表示最少停车数目。 示例1 输入： 1,0,1 输出： 2 说明： 1个小车占1个车位 第二个车位空 1个小车占3个车位最少有两辆车  示例2 输入： 1,1,0,0,1...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 给定两个字符串，分别为字符串A与字符串B。 例如A字符串为ABCABBA，B字符串为CBABAC可以得到下图m*n的二维数组，定义原点为(0, 0)，终点为(m, n)，水平与垂直的每一条边距离为1，映射成坐标系如下图。 从原点(0, 0)到(0, A)为水平边，距离为1，从(0, A)到(A, C)为垂直边，距离为1； 假设两个字符串同一位置的两个字符相同则可以作一个斜边，如(A, C)到(B, B)最短距离为斜边，距离同样为1。 作出所有的斜边如下图，(0, 0)到(B, B)的距离为 1...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i],0<=i<n, n = gems.length 宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续； 例如客户最大购买宝石个数为m，购买的宝石编号必须为gems[i],gems[i+1]...gems[i+m-1](0<=i<n,m<=n) 假设你当前拥有总面值为value的钱，请问最多能购买到多少个宝石,如无法购买宝石，则返回 0。 输入描述 第一行输入n，参数类型为...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 一个歌手准备从A城去B城参加演出  按照合同，他必须在T天内赶到 歌手不能往回走 每两座城市之间需要的天数都可以提前获知。 歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期: 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D(第二天赚的钱是M - D，第三天是M-2D…)如果收入减到0就不会再少了。 歌手到达后的第二天才能开始卖唱。如果今天卖过唱，第二天才能出发  贪心的歌手最多可以赚多少钱? 输入描述 第一行两个数字 T 和 N，中间用空格隔开 T ...