OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 给定一个表达式，求其分数计算结果 表达式的限制如下：  所有的输入数字皆为正整数(包括0) 仅支持四则运算(+-*/)和括号 结果为整数或分数, 分数必须化为最简格式(比如6, 3/4, 7/8, 90/7) 除数可能为0，如果遇到这种情况，直接输出"ERROR" 输入和最终计算结果中的数字都不会超出整型范围  用例的输入一定合法, 不会出现括号不匹配的情况 输入描述 字符串格式的表达式，仅支持+-*/，数字可能超过两位，可能带有空格，没有负数 长度小于200个字符 输出描...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2  注： -1 表示空节点  输出描述 返回所有节点都接收到悄悄话花费的时间 38  示例1 输入： 0 9 20 -1 -1 15 15 7 -1 -1 -1 -1 3 2 输出： 38  题解  这个题目是一个...

考试平台： 牛客网 题目类型： 30道单选题（60分）+ 2 道编程题 （15分 + 25分） 考试时间： 2024-03-09 （两小时）   题目描述 小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0 来表示）。 现在小美想知道，如果那些未知的元素在区间范围内随机取值的话，数组所有元素之和的最小值和最大值分别是多少？ 共有次询问。 输入描述： 第一行输入两个正整数 n,q，代表数组大小和询问次数。 第二行输入个整数，其中如果输入的为 0，那么说明是未知的。 接下来的q行，每行输入两个正整数 ，代表一次询问。    输出描述： 输出q行，每行输出两个正整数，代表所有元素之和...

考试平台： 牛客网 题目类型： 30道单选题（60分）+ 2 道编程题 （15分 + 25分） 考试时间： 2024-03-09 （两小时）  题目描述 小美拿到了一个n*n的矩阵，其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在，小美希望你回答有多少个i*i的完美矩形区域。你需要回答的所有答案。 输入描述 第一行输入一个正整数n ，代表矩阵大小。 接下来的n行，每行输入一个长度为n的 01 串，用来表示矩阵。  输出描述 输出n行，第i行输出 i*i的完美矩形区域的数量。 示例 输入： 4 1010 0101 1100 0...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 项目组共有N个开发人员，项目经理接到了M个独立的需求，每个需求的工作量不同，且每个需求只能由一个开发人员独立完成，不能多人合作。 假定各个需求直接无任何先后依赖关系，请设计算法帮助项目经理进行工作安排，使整个项目能用最少的时间交付。 输入描述 第一行输入为M个需求的工作量，单位为天，用逗号隔开。 例如：X1 X2 X3 .... Xm 表示共有M个需求，每个需求的工作量分别为X1天，X2天......Xm天。其中0<M<30；0<Xm<200 第二行输入为项目组人员数量...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 绘图机器的绘图笔初始位置在原点（0, 0），机器启动后其绘图笔按下面规则绘制直线： 1）尝试沿着横向坐标轴正向绘制直线，直到给定的终点值E。 2）期间可通过指令在纵坐标轴方向进行偏移，并同时绘制直线，偏移后按规则1 绘制直线；指令的格式为X offsetY，表示在横坐标X 沿纵坐标方向偏移，offsetY为正数表示正向偏移，为负数表示负向偏移。 给定了横坐标终点值E、以及若干条绘制指令，请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。 输入描述 首行为两个整数N E，表示有N条...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法: 给出数字个数n和行数m (0 < n <= 999，0 < m <= 999)，从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3...n，最终形成一个m行矩阵。 小明对这个矩阵有些要求:  每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时，使用单个*号占位  输入描述 两个整数，空格隔开，依次表示n、m 输出描述 符合要求的唯一矩阵 示例1 输入： 9 4 输出： ...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 在一棵树中，每个节点代表一个家庭成员，节点的数字表示其个人的财富值，一个节点及其直接相连的子节点被定义为一个小家庭现给你一棵树，请计算出最富裕的小家庭的财富和。 输入描述 第一行为一个数N，表示成员总数，成员编号1-N，1<=N<=1000 第二行为N个空格分隔的数，表示编号1- N 的成员的财富值。 0 <= 财富值 <= 1000000 接下来 N-1 行，每行两个空格分隔的整数（N1,N2）， 表示 N1 是 N2 的父节点。 输出描述 最富裕的小家庭的财富和 示...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 小扇和小船今天又玩起来了数字游戏， 小船给小扇一个正整数 n（1 ≤ n ≤ 1e9），小扇需要找到一个比 n 大的数字 m，使得 m 和 n 对应的二进制中 1 的个数要相同，如： 4对应二进制100 8对应二进制1000 其中1的个数都为1个  现在求 m 的最小值。 输入描述 输入一个正整数 n（1 ≤ n ≤ 1e9） 输出描述 输出一个正整数 m 示例1 输入： 2 输出： 4 说明： 2的二进制10， 4的二进制位100， 1的个数相同，且4是满足条件的最小数  示例2 输入： 7...

考试平台： 时习知 分值： 300分（第三题） 考试时间： 2024-01-31 （两小时）   题目描述 给你一个整数N(1<N<256),它的一个分解是，其中 对于整数N，请依次输出每一个分解(按照字典序)。 例如，给定整数24，输出是 24=2*2*2*3 24=2*2*6 24=2*3*4 24=2*12 24=3*8 24=4*6 24=24  输入 输入只有一个整数N 输出 按照字典序，依次输出整数N的每一个分解。 示例1 输入： 11 输出： 11=11  示例2 输入： 12 输出： 12=2*2*3 12=2*6 12=3*4 12=12  题解  题目解析: 题...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示。 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost.找出数组中最长时间段， 如果未找到则直接返回NULL。 输入描述 有两行内容， 第一行为 minAverageLost， 第二行为数组，数组元素通过空格(" ")分隔, minAve...

OD统一考试（C卷） 分值： 200分 题解： Java / Python / C++   题目描述 中秋节，公司分月饼，m个员工，买了n个月饼，m<=n，每个员工至少分1个月饼，但可以分多个，单人分到最多月饼的个数是Max1，单人分到第二多月饼个数是Max2，Max1-Max2<=3，单人分到第n-1多月饼个数是Max(n-1)，单人分到第n多月饼个数是Max(n)，Max(n-1)-Max(n)<=3问有多少种分月饼的方法? 输入描述 每一行输入m n，表示m个员工，n个月饼，m<=n 输出描述 输出有多少种月饼分法 示例1 输入： 2 4 输出： 2 说明： 分法...

考试平台： 时习知 分值： 200分（第二题） 考试时间： 两小时（共3题）   题目描述 业务模块往外发送报文时，有时会出现网卡队列满而丢包问题，但从常规的秒级流量统计结果看，业务的流量并不大。 实际上可能是业务出现了毫秒级的流量突出，导致短时间内超过出了网卡的处理能力;而这种突发持续时间并不长，因此，秒级统计结果呈现不出异常。 现给出一段时间内各个时间点业务发送的报文数，请统计出此段时间内流量的毫秒级峰值，即1毫内业务发送的最大报文数 (时间戳相差小于1毫秒范围的发送报文数，不含时间戳相差正好为1毫秒的时刻) 输入 第1行:n，标示这段时间内有多少条记录 (即后续还有n行数据)，n的取值范...

OD统一考试（C卷） 分值： 100分 题解： Java / Python / C++   题目描述 现有 N 个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为 1。 每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。 可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。 输入描述 第一行为一个数 N ，表示有 N 个任务（1 ≤ N ≤ 100 ） 第二行为一个数 T ，表示可用于处理任务的时间。（1 ≤ T ≤ 100） 接下来 N 行，每行两个空格分隔的整数（SLA 和 和 V ），SLA 表示任务的最晚处理...