题目描述 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。 黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。 为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。 现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。 输入描述 第一行有一个正整数N，其中。 第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。 输出描述 输出只有一个整数，为最少需要的颜色种数。 示例1 输入 3 2 4 6 12 输出 3 2 4 6 12 说明 有数都能被2整...

题目描述 小明负责公司年会，想出一个趣味游戏： 屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。 注意： 2 可以当作 5 来使用，5 也可以当作 2 来使用进行数字拼接，且屏幕不能同时给出 2 和 5； 6 可以当作 9 来使用，9 也可以当作 6 来使用进行数字拼接，且屏幕不能同时给出 6 和 9。 如给出：1，4，8，7，则可以拼接的数字为： 1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147...

题目描述 一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。 具体的: ​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。 ​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。 ​ 3.如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。 输入描述 一个字符串，包含大雁quack的叫声。1 <=...

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

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

题目描述 日志采集是运维系统的的核心组件。日志是按行生成，每行记做一条，由采集系统分批上报。 如果上报太频繁，会对服务端造成压力; 如果上报太晚，会降低用户的体验； 如果一次上报的条数太多，会导致超时失败。 为此，项目组设计了如下的上报策略： 每成功上报一条日志，奖励1分 每条日志每延迟上报1秒，扣1分 积累日志达到100条，必须立即上报 给出日志序列，根据该规则，计算首次上报能获得的最多积分数。 输入描述 按时序产生的日志条数 T1,T2…Tn，其中 1<=n<=1000，0<=Ti<=100 输出描述 首次上报最多能获得的积分数 示例1 输入 1 98 1 ...

题目描述 企业路由器的统计页面，有一个功能需要动态统计公司访问最多的网页URL top N。请设计一个算法，可以高效动态统计Top N的页面。 输入描述 每一行都是一个URL或一个数字，如果是URL，代表一段时间内的网页访问； 如果是一个数字N，代表本次需要输出的Top N个URL。 输入约束： 1、总访问网页数量小于5000个，单网页访问次数小于65535次； 2、网页URL仅由字母，数字和点分隔符组成，且长度小于等于127字节； 3、数字是正整数，小于等于10且小于当前总访问网页数； 输出描述 行输入要对应一行输出，输出按访问次数排序的前N个URL，用逗号分隔。 输出要求： 1、每次输出要...

题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 输入描述 给定二叉树 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 说明 无 解题思路 读取输入： 读取一行输入，这行输入包含了一系列的整数，每个整数代表从父节点到子节...

题目描述 有一个简易内存池，内存按照大小粒度分类，每个粒度有若干个可用内存资源，用户会进行一系列内存申请，需要按需分配内存池中的资源返回申请结果成功失败列表。 分配规则如下： 分配的内存要大于等于内存的申请量，存在满足需求的内存就必须分配，优先分配粒度小的，但内存不能拆分使用； 需要按申请顺序分配，先申请的先分配，有可用内存分配则申请结果为true； 没有可用则返回false。 注意：不考虑内存释放 输入描述 输入为两行字符串 第一行为内存池资源列表，包含内存粒度数据信息，粒度数据间用逗号分割 一个粒度信息内用冒号分割，冒号前为内存粒度大小，冒号后为数量 资源列表不大于1024 每个粒度...

题目描述 给定一个由多个命令字组成的命令字符串： 1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号； 2、命令字之间以一个或多个下划线_进行分割； 3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现； 请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。 如果无法找到指定索引的命令字，输出字符串ERROR。 输入描述 输入为两行，第一行为命令字索引K（从0开始），第二行为命令字符串S。 输出描述 输出处理后的命令字符串，如果无法找到指定索引的命令字，输出字...

题目描述 华为商城举办了一个促销活动，如果某顾客是某一秒内最早时刻下单的顾客（可能是多个人），则可以获取免单。 请你编程计算有多少顾客可以获取免单。 输入描述 输入为 n 行数据，每一行表示一位顾客的下单时间 以（年-月-日时-分-秒.毫秒） yyyy-MM-ddHH:mm:ss.fff 形式给出。 0<n<50000 2000<yyyy<2020 0<MM<=12 0<dd<=28 0<=HH<=23 0<=mm<=59 0<=ss<=59 0<=fff<=999 所有输入保证合法。 输出描...

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

题目描述 流浪地球计划在赤道上均匀部署了N个转向发动机，按位置顺序编号为0~N-1。 初始状态下所有的发动机都是未启动状态; 发动机启动的方式分为”手动启动"和”关联启动"两种方式; 如果在时刻1一个发动机被启动，下一个时刻2与之相邻的两个发动机就会被”关联启动”; 如果准备启动某个发动机时，它已经被启动了，则什么都不用做; 发动机0与发动机N-1是相邻的; 地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。 哪些发动机最晚被启动呢? 输入描述 第一行两个数字N和E，中间有空格 N代表部署发动机的总个数，E代表计划手动启动的发动...

题目描述 给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。 输入描述 第一行有一个子串(1<长度<=100)，只包含大写字母。 输出描述 输出连续出现次数第k多的字母的次数。 示例1 输入 AAAAHHHBBCDHHHH 3 12 输出 2 1 说明 同一字母连续出现的最多的是A和H，四次； 第二多的是H，3次，但是H已经存在4个连续的，故不考虑； 下个最长子串是BB，所以最终答案应该输出2。 示例2 输入 AABAAA 2 12 输出 1 1 说明 同一字母连续出现的最多的是A，三次； 第二多的还是A...