题目描述 输入字符串s，输出s中包含所有整数的最小和。 说明： 字符串s，只包含 a-z A-Z ± ； 合法的整数包括 正整数 一个或者多个0-9组成，如 0 2 3 002 102 负整数 负号（-） 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023 输入描述 包含数字的字符串 输出描述 所有整数的最小和 用例1 输入 bb1234aa 输出 10 用例2 输入 bb12-34aa 输出 -31 说明 1+2+（-34） = -31 java import java.util.Scanner; public class Main { ...

题目描述 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。 上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。 但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 即可以简化为：（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5） 现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的...

题目描述 石头剪刀布游戏有 3 种出拳形状：石头、剪刀、布。分别用字母 A , B , C 表示。 游戏规则: 出拳形状之间的胜负规则如下： A > B；B > C；C > A；">"左边一个字母，表示相对优势形状。右边一个字母，表示相对劣势形状。 当本场次中有且仅有一种出拳形状优于其它出拳形状，则该形状的玩家是胜利者。否则认为是平局。 当发生平局，没有赢家。有多个胜利者时，同为赢家。 例如 1： 三个玩家出拳分别是A, B, C ，由于出现三方优势循环(即没有任何一方优于其它出拳者)，判断为平局。 例如 2： 两个玩家，出拳分别是 A, B...

题目描述 定义构造三叉搜索树规则如下： 每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是： 如果数小于节点的数减去500，则将数插入节点的左子树 如果数大于节点的数加上500，则将数插入节点的右子树 否则，将数插入节点的中子树 给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度。 输入描述 第一行为一个数 N，表示有 N 个数，1 ≤ N ≤ 10000 第二行为 N 个空格分隔的整数，每个数的范围为[1,10000] 输出描述 输出树的高度（根节点的高度为1） 用例1 输入 5 5000...

题目描述在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 m 个，风险及投资回报不同，你有 N（元）进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报。备注：在虚拟游戏中，每项投资风险值相加为总风险值；在虚拟游戏中，最多只能投资2个理财产品；在虚拟游戏中，最小单位为整数，不能拆分为小数；投资额*回报率=投资回报输入描述第一行：产品数（取值范围[1,20]）总投资额（整数，取值范围[1, 10000]）可接受的总风险（整数，取值范围[1,200]）第二行：产品投资回报率序列，输入为整数，取值范围[1,...

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

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

题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入描述输入为两行，第一行为参数K，第二行为字符串S。输出描述输出转换后的字符串。用例1输入 3 12abc-abCABc-4aB@ 输出 12abc-abc-ABC-4aB-@ 说明子串为12abc、abCABc、4aB@，第一个...

题目描述给定一个含有N个正整数的数组, 求出有多少个连续区间（包括单个正整数）, 它们的和大于等于x。输入描述第一行两个整数N x（0 < N <= 100000, 0 <= x <= 10000000)第二行有N个正整数（每个正整数小于等于100)。输出描述输出一个整数，表示所求的个数。用例1输入 3 7 3 4 7 输出 4 第一行的3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数；组合为 3 + 4; 3 + 4 + 7; 4 + 7; 7; 都大于等于指定的7；所以共四组.用例2输入 10 10000 1 2 3 4 5 6 7 ...

题目描述用数组代表每个人的能力 一个比赛活动要求参赛团队的最低能力值为N 每个团队可以由一人或者两人组成 且一个人只能参加一个团队 计算出最多可以派出多少只符合要求的队伍。输入描述第一行代表总人数，范围1-500000第二行数组代表每个人的能力- 数组大小，范围1-500000- 元素取值，范围1-500000第三行数值为团队要求的最低能力值，范围1-500000输出描述最多可以派出的团队数量用例1输入 5 3 1 5 7 9 8 输出 3 说明3、5组成一队 1、7一队 9自己一队 输出3用例2输入 7 3 1 5 7 9 2 6 8 输出 4 说明3、5组成一队，1、7一队...

题目描述某个产品的RESTful API集合部署在服务器集群的多个节点上，近期对客户端访问日志进行了采集，需要统计各个API的访问频次，根据热点信息在服务器节点之间做负载均衡，现在需要实现热点信息统计查询功能。RESTful API是由多个层级构成，层级之间使用 / 连接，如 /A/B/C/D 这个地址，A属于第一级，B属于第二级，C属于第三级，D属于第四级。现在负载均衡模块需要知道给定层级上某个名字出现的频次，未出现过用0表示，实现这个功能。输入描述第一行为N，表示访问历史日志的条数，0 ＜ N ≤ 100。接下来N行，每一行为一个RESTful API的URL地址，约束地址中仅包含英文字母...

题目描述特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。输入描述整型字符串数组cars[]，其中1表示有车，0表示没车，数组长度小于1000。输出描述整型数字字符串，表示最少停车数目。用例输入1,0,1输出2说明1个小车占第1个车位第二个车位空1个小车占第3个车位最少有两辆车输入1,1,0,0,1,1,1,0,1输出3说明1个货车占第1、2个车位第3、4个车位空1个卡车占第5、6、7个车位第8个车位空1个小车占第9个车位最少3辆车java...

题目描述给定一个url前缀和url后缀,通过,分割 需要将其连接为一个完整的url如果前缀结尾和后缀开头都没有/，需要自动补上/连接符如果前缀结尾和后缀开头都为/，需要自动去重约束：不用考虑前后缀URL不合法情况输入描述url前缀(一个长度小于100的字符串) url后缀(一个长度小于100的字符串)输出描述拼接后的url用例输入/abc/,/bcd输出/abc/bcd说明无java import java.util.Scanner; public class Main { public static void main(String[] args) { try (Scanner...

题目描述输入一个由N个大小写字母组成的字符串按照ASCII码值从小到大进行排序查找字符串中第K个最小ASCII码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引输入描述第一行输入一个由大小写字母组成的字符串第二行输入k ，k必须大于0 ，k可以大于输入字符串的长度输出描述输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果第k个最小ASCII码值的字母存在重复 则输...