题目描述 已知火星人使用的运算符为#、$，其与地球人的等价公式如下： x#y = 4x+3y+2 x$y = 2*x+y+3 其中 x、y 是无符号整数 地球人公式按C语言规则计算 火星人公式中，#的优先级高于$，相同的运算符，按从左到右的顺序计算 现有一段火星人的字符串报文，请你来翻译并计算结果。 输入描述 火星人字符串表达式（结尾不带回车换行） 输入的字符串说明： 字符串为仅由无符号整数和操作符（#、$）组成的计算表达式。例如： 123#4$5#67$78 用例保证字符串中，操作数与操作符之间没有任何分隔符。 用例保证操作数取值范围为32位无符号整数。 保证输入以及计算...

题目描述 "吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货&...

题目描述 M（1<=M<=20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1<=N<=400）。速度快的车追上前车后，只能以前车的速度继续行驶。求最后一车辆到达目的地花费的时间。 注：每辆车固定间隔一小时出发，比如第一辆车0时出发，第二辆车1时出发，以此类推 输入描述 第一行两个数字：M N分别代表车辆数和到终点的距离，以空格分隔。 接下来M行，每行1个数字S，代表每辆车的速度。0<S<30。 输出描述 最后一辆车到达目的地花费的时间 用例 输入 2 11 3 2 输出 5.5 Java import java.util.*; pu...

题目描述 有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为：优先紧接着前一块已使用内存，分配空间足够且最接近申请大小的空闲内存。 输入描述 第1行是1个整数，表示期望申请的内存字节数 第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如： 0 1 3 2 表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。 输出描述 若申请成功，输出申请到内存的偏移； 若申请失败，输出 -1 备注： 若输入信息不合法或无效，则申请失败 若没有足够...

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

题目描述某个产品当前迭代周期内有 N 个特性（F1,F2,......FN）需要进行覆盖测试，每个特性都被评估了对应的优先级，特性使用其 ID 作为下标进行标识。设计了 M 个测试用例（T1,T2,......,TM），每个测试用例对应一个覆盖特性的集合，测试用例使用其 ID 作为下标进行标识，测试用例的优先级定义为其覆盖的特性的优先级之和。在开展测试之前，需要制定测试用例的执行顺序，规则为：优先级大的用例先执行，如果存在优先级相同的用例，用例 ID 小的先执行。输入描述第一行输入为 N 和 M，N 表示特性的数量，0 < N ≤ 100M 表示测试用例的数量，0 < M ≤ 10...

题目描述幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区？输入描述输入：garden[] = {2, 2, 3}garden 数组长度最大为 999每个小区的小朋友数量最多 1000 人，也就是 garden[i] 的范围为 [0, 999]输出描述输出：7用例输入 2 2 3 输出 7 说明第一个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。第二个小朋友反馈有两个小朋友和自己同一小区，即此小区有3个小朋友。这两个小朋友，可能是同一小区的...

题目描述智能手机方便了我们生活的同时，也侵占了我们不少的时间。“手机App防沉迷系统”能够让我们每天合理地规划手机App使用时间，在正确的时间做正确的事。它的大概原理是这样的：在一天24小时内，可以注册每个App的允许使用时段一个时间段只能使用一个AppApp有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段，如果App的优先级相同，则后添加的App不能注册。请编程实现，根据输入数据注册App，并根据输入的时间点，返回时间点使用的App名称，如果该时间点没有注册任何App，请返回字符串“NA”。输入描述第一行表示注册的...

题目描述黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰色阶段值，256节阶灰图是一个灰阶值取值范围为0-255的灰阶矩阵，0表示全黑，255表示全白，范围内的其他值表示不同的灰度。但在计算机中实际存储时，会使用压缩算法，其中一个种压缩格式描述如如下：10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21所有的数值以空格分隔；前两个数分别表示矩阵的行数和列数；从第三个数开始，每两个数一组，每组第一个数是灰阶值，第二个数表示该灰阶值从左到右，从上到下（可理解为二维数组按行存储在一维矩阵中）的连续像素个数。比如题目所...

题目描述只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为N，表示获取的次数备注：1 ≤ numbers.length ≤ 1000001 ≤ numbers ≤ 1001 ≤ N ≤ numbers.length输出描述按照题目要求能获取的最大数值用例输入 7 1 2 2 7 3 6 1 3 输出 10 说明第一次获取香蕉，无论是...

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

题目描述 给定长度为 n nn 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于 1 11 。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。 为了保证输出的二叉树中序遍历结果统一，增加以下限制:又树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度高度小于等于右子树。 注意:所有用例保证有效，并能生成哈夫曼树提醒:哈夫曼树又称最优二叉树，是一种带权路径长度最短的一叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为 0 00 层，叶结点到根结点的...

题目描述 给定一段“密文”字符串 s，其中字符都是经过“密码本”映射的，现需要将“密文”解密并输出。 映射的规则（'a' ~ 'i'）分别用（'1' ~ '9'）表示；（'j' ~ 'z'）分别用（"10*" ~ "26*"）表示。 约束：映射始终唯一。 输入描述 “密文”字符串 输出描述 明文字符串 备注：翻译后的文本长度在100以内 用例 输入 20*19*20* 输出 tst 说明 无 Java import java.util.HashMap; import java.util.Map; import java.util....

题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出 38 说明 无 Java import java.util.Arrays; import java.util....

题目描述 给一个正整数数列 nums，一个跳数 jump，及幸存数量 left。 运算过程为：从索引0的位置开始向后跳，中间跳过 J 个数字，命中索引为 J+1 的数字，该数被敲出，并从该点起跳，以此类推，直到幸存 left 个数为止，然后返回幸存数之和。 约束： 0是第一个起跳点 起跳点和命中点之间间隔 jump 个数字，已被敲出的数字不计入在内。 跳到末尾时无缝从头开始（循环查找），并可以多次循环。 若起始时 left > len(nums) 则无需跳数处理过程。 方法设计： * @param nums 正整数数列，长度范围 [1, 10000] * @param jump ...