OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体2个物体相邻的格子为边界，求像素1代表的物体的边界个数。 像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向(上，下，左，右，左上，左下，右上，右下)。 其他约束:地图规格约束为:  0<M<100 0<N<100   输入描述 第一行，行数M， 列数N 第二行开始，是M行N列的像素的二维数组，仅包含像素1...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 给出一个二叉树如下图所示：  6 / \ 7 9 \ / -2 6  请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。  20 (7-2+9+6) / \ -2 6 \ / 0 0  左子树表示该节点左侧叶子节点为根节点的一颗新树；右子树表示该节点右侧叶子节点为根节点的一颗新树 输入描述 2行整数，第1行表示二叉树的中序遍历，第2行表示二叉树的前序遍历，以空格分割 例如： 7 -2 6 6 9 6 7 -2 9 6 输出描述 1行整数，表示求和树的中序...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。 如果给定整数无法分解为连续正整数，则输出字符串"N"。 输入描述 输入数据为一整数，范围为 (1,2^30] 输出描述 比如输入为: 21 输出: 21=10+11 示例1 输入： 21 输出： 21=10+11 说明： 21可以分解的连续正整数组合的形式有多种： 21=1+2+3+4+5+6 21=6+7+8 21=10+11 因21=10+11，是最短的分解序列。所...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 M 辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为 N 。 速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。 注意： 每辆车固定间隔 1 小时出发，比如第一辆车 0 时出发，第二辆车 1 时出发，依次类推。 输入描述 第一行两个数字： M 、 N，分别代表车辆数和到终点的距离，以空格分隔。 接下来 M 行，每行 1 个数字 S , 代表每辆车的速度。  1 ≤ M ≤ 20 1 ≤ N ≤ 400 0 < S < 30  输出描述 最后...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。 输入描述 一个数组，数组大小不超过100 数组元素值大小不超过100 输出描述 去重排序后的数组 示例1 输入： 1,3,3,2,4,4,4,5 输出： 4,3,1,2,5  题解  解题思路：  创建一个 NumInfo 用于存储数字、数字出现次数和第一次出现的位置。 初始化一个数组 nums，其中每个元素是一个 NumInfo 对象，表示数字的信...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 小明负责公司年会，想出一个趣味游戏: 屏幕给出 1−9 中任意 4 个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 n 位置的数字,其中 n 为给出数字中最大的(如果不到这么多数字则给出最后一个即可). 注意：  2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5； 6 可以当作 9 来使用，9 也可以当作 6 来使用进行数字拼接，且屏幕不能同时给出 6 和 9。  给出的数字：1, 4, 8, 7 则可以拼接的数字为：...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定两个整数数组array1、array2，数组元素按升序排列。 假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值。 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 输入描述 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); 0 <array1[i] <=1000 0 <array2[i]...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。 每位参与者都有一个评分，代表着他的游戏水平。为了表演赛尽可能精彩，我们需要把 10 名参赛者分为实力尽量相近的两队。 一队的实力可以表示为这一队 5 名队员的评分总和。 现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。 输入描述 10 个整数，表示 10 名参与者的游戏水平评分。范围在 [1,10000] 之间。 输出描述 实力最相近两队的实力差绝对值。 示例1 输...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给一个正整数列nums，一个跳数jump，及幸存数量left。运算过程为:从索引为0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1的数字，该数被敲出，并从该点起跳，以此类推，直到幸存left个数为止。然后返回幸存数之和。 约束:   0是第一个起跳点。   起跳点和命中点之间间隔jump 个数字，已被敲出的数字不计入在内。   跳到末尾时无缝从头开始(循环查找)，并可以多次循环。   若起始时 left > len(nums) 则无需跳数处理过程。   /** * * @pa...

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

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。 对于每个开源项目，开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。 数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序  H表示热度值，Wwatch、 Wstar、 Wfork、 Wissue、 Wmr分别表示5个统计维度的权重， #watch、#star、#fork、#issue、 #mr分别...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵蟠桃树，每棵树上都桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度 K （个/每小时），每个小时选一棵桃树，并从树上吃掉 K 个，如果K大于该树上所有桃子个数，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K （K 为整数）。如果以任何速度都吃不完所有桃子，则返回 0。 输入描述 第一行输入为 N个数字， N ...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。 现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。 现在给定一组确诊人员编号(X1,X2,X3...Xn) 在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意:确诊病例自身不需要再做核酸检测) 需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。 例如:A是确诊病例，A和B有接触、B和C有接触 C和D有...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定用户密码输入流input，输入流中字符 '<' 表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。 密码安全要求如下:  密码长度>=8; 密码至少需要包含1个大写字母: 密码至少需要包含1个小写字母; 密码至少需要包含1个数字; 密码至少需要包含1个字母和数字以外的非空白特殊字符;  注意空串退格后仍然为空串，且用户输入的字符串不包含 '<' 字符和空白字符。 输入描述 用一行字符串表示输入的用户数据，输入的...