题目描述 有一个考古学家发现一个石碑，但是很可惜，发现时其已经断成多段，原地发现n个断口整齐的石碑碎片。为了破解石碑内容，考古学家希望有程序能帮忙计算复原后的石碑文字组合数，你能帮忙吗？ 输入描述 第一行输入n，n表示石碑碎片的个数。 第二行依次输入石碑碎片上的文字内容s，共有n组。 输出描述 输出石碑文字的组合（按照升序排列），行末无多余空格。 用例 输入3a b c输出abcacbbacbcacabcba说明无 输入3a b a输出aabababaa说明无 Java import java.util.*; public class Main { // 深度优先搜索函数 p...

题目描述 中秋节，公司分月饼，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 说明 分法有2种: 4 = 1 + 3 4 = 2 + 2 注意：1...

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

题目描述 输入 m 和 n 两个数，m 和 n 表示一个 m*n 的棋盘。输入棋盘内的数据。棋盘中存在数字和"."两种字符，如果是数字表示该位置是一匹马，如果是"."表示该位置为空的，棋盘内的数字表示为该马能走的最大步数。 例如棋盘内某个位置一个数字为 k，表示该马只能移动 1~k 步的距离。 棋盘内的马移动类似于中国象棋中的马移动，先在水平或者垂直方向上移动一格，然后再将其移动到对角线位置。 棋盘内的马可以移动到同一个位置，同一个位置可以有多匹马。 请问能否将棋盘上所有的马移动到同一个位置，若可以请输入移动的最小步数。若不可以输出 0。 输入描述 输入...

题目描述 给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。 1.需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。 2.同一个单元格内的字母不允许被重复使用。 3.假定在数组中最多只存在一个可能的匹配。 输入描述 第1行为一个数字N指示二维数组在后续输入所占的行数。 第2行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。 第N+2行为待查找的字符串，由大写字符组成。 二维数组的大小为N*N，0<N&l...

题目描述 给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。 输入描述 1.输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小于32。 2.输入的第二行为需要移除的数字的个数，小于NUM1长度。 输出描述 输出一个数字字符串，记录最小值NUM2。 用例 输入 2615371 4 输出 131 解题思路 原题：******************************************************** 维护一个单调递增的栈来实现移除数字 初始化一个空栈 stack，用...

题目描述 一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。 当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市i的聚集度为DPi（Degree of Polymerization），DPi = max（城市群1的城市个数，城市群2的城市个数，…城市群m 的城市个数）。 请找出地图上DP值最小的城市（即找到城市j，使得DPj = min(DP1,DP2 … DPn)) 提示：如果有多个城市都满足条件，这些城市都要找出来（可能存在多个解） 提示：DPi的计算，可以理解为已...

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

题目描述 有N条线段，长度分别为a[1]-a[n]。 现要求你计算这N条线段最多可以组合成几个直角三角形。 每条线段只能使用一次，每个三角形包含三条线段。 输入描述 第一行输入一个正整数T（1<＝T<＝100），表示有T组测试数据. 对于每组测试数据，接下来有T行， 每行第一个正整数N，表示线段个数（3<＝N<＝20），接着是N个正整数，表示每条线段长度，（0<a[i]<100）。 输出描述 对于每组测试数据输出一行，每行包括一个整数，表示最多能组合的直角三角形个数 用例 输入 1 7 3 4 5 6 5 12 13 输出 2 说明 可以组成2个直角三...

题目描述 将一个csv格式的数据文件中包含有单元格引用的内容替换为对应单元格内容的实际值。 Comma seprated values（CSV）逗号分隔值，csv格式的数据文件使用逗号作为分隔符将各单位的内容进行分隔。 输入描述 输入只有一行数据，用逗号分隔每个单元格，行尾没有逗号。最多26个单元格，对应编号A-Z。 每个单元格的内容包含字母和数字，以及使用<>分隔的单元格引用，例如：表示引用第一个单元的值。 每个单元格的内容，在替换前和替换后均不超过100个字符。 引用单元格的位置不受限制，运行排在后面的单元格被排在前面的单元格引用。 不存在循环引用的情况，比如下面这种场景是不...

题目描述：最长合法表达式（本题分值200） 提取字符串中的最长合法简单数学表达式字符串长度最长的，并计算表达式的值。如果没有返回 0 简单数学表达式只能包含以下内容 0-9 数字，符号+-* 说明: 1.所有数字，计算结果都不超过 long 2.如果有多个长度一样的，请返回第一个表达式的结果 3.数学表达式，必须是最长的，合法的 4.操作符不能连续出现，如 +--+1 是不合法的 输入描述 字符串 输出描述 表达式值 示例一 输入 1-2abcd 输出 -1 输入描述 字符串 输出描述 表达式值 用例 输入 1-2abcd 输出 -1 Java解法1 import java.util.Ar...

题目描述 在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 输入描述 第一行输入两个正整数，n和m，0<n,m<=100 之后为n*m的二维数组，代表服务器信息 输出描述 最大局域网包含的服务器个数。 用例1 输入 2 2 1 0 1 1 输出 3 [0][0]、[1][0]、[1][1]三台服务器相互连接，可以组成局域网 Java import java.util.Scanner; publi...

题目描述：MELON的难题（本题200分） MELON有一堆精美的雨花石（数量为n，重量各异），准备送给S和W。MELON希望送给俩人的雨花石重量一致，请你设计一个程序，帮MELON确认是否能将雨花石平均分配。 输入描述 第1行输入为雨花石个数: n，0 < n < 31. 第2行输入为空格分割的各雨花石重量: m[0] m[1] ..... m[n - 1]， 0 < m[k] < 1001 不需要考虑异常输入的情况。 输出描述 如果可以均分，从当前雨花石中最少拿出几块，可以使两堆的重量相等:如果不能均分，则输出-1。 用例1 输入 4 1 1 2 2 输出 2 ...

题目描述 警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。 根据警察和线人的约定，为了隐蔽，该时间是修改过的， 解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。 每个出现数字都可以被无限次使用。 输入描述 形如HH:SS字符串，表示原始输入。 输出描述 形如HH:SS的字符串，表示推理处理的犯罪时间。 备注 1.可以保证现任给定的字符串一定是合法的。 例如，“01:35”和“11:08”是合法的，“1:35”和“11:8”是不合法的。 2.最近的时刻可能在第二天。 用例 输入输出20:1220:2023:592...

题目描述 服务之间交换的接口成功率作为服务调用关键质量特性，某个时间段内的接口失败率使用一个数组表示， 数组中每个元素都是单位时间内失败率数值，数组中的数值为0~100的整数， 给定一个数值(minAverageLost)表示某个时间段内平均失败率容忍值，即平均失败率小于等于minAverageLost， 找出数组中最长时间段，如果未找到则直接返回NULL。 输入描述 输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(” “)分隔， minAverageLost及数组中元素取值范围为0~100的整数，数组元素的个数不会超过100个。 输出描述 找出平...