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

题目描述IGMP协议中，有一个字段称作最大响应时间(Max Response Time),HOST收到查询报文，解折出MaxResponsetime字段后，需要在[0,MaxResponseTime]时间(s)内选取随机时间回应一个响应报文，如果在随机时间内收到一个新的查询报文，则会根据两者时间的大小，选取小的一方刷新回应时间。最大响应时间有如下计算方式：当Max Resp Code <128, Max Resp Time = Max Resp Code;当Max Resp Code≥128, 0 1 2 3 4 5 6 7+-+-+-+-+-+-+-+-+| 1| exp | ...

题目描述在斗地主扑克牌游戏中，扑克牌由小到大的顺序为:3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有:单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为:由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如:{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子;而{J,Q,K,A,2}、{2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。给定一个包含13张牌的数组，如果有满足出牌规则的顺子，请输出顺子。如果存在多个顺子，请每行输出一个顺子，且需要按顺子的第一张牌的大小(必须从小到大)依次输...

题目描述小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：对于某个谜面和谜底单词，满足下面任一条件都表示猜中：（1） 变换顺序以后一样的，比如通过变换w和e的顺序，nwes跟news是可以完全对应的； （2）字母去重以后是一样的，比如woood和wood是一样的，它们去重后都是wod 请你写一个程序帮忙在谜底库中找到正确的谜底。 谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回“not found”输入描述谜面单词列表，以","分隔谜底库单词列表，以","分隔输出描述匹配到...

题目描述输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。[内积为零的的两个向量垂直]输入描述第一行输入为N，N代表坐标数量，N为正整数。N<=100之后的K行输入为坐标xy以空格分隔，x，y为整数，-10<=x,y<=10输出描述输出可以构成的正方形数量。样例1输入31 32 43 1输出0说明 3个点不足以构成正方形样例2输入40 01 23 12 -1输出1说明 无

题目描述给定参数n，从1到n会有n个整数：1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况，并一一标记，当n=3时,所有排列如下:“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。输入描述输入两行，第一行为n，第二行为k，给定n的范围是[1,9],给定k的范围是[1,n!]。输出描述输出排在第k位置的数字。用例1输入33输出213说明3的排列有123,132,213…,那么第三位置就是213用例2输入22输出21说明2的排列有12,21，那么第二位置的为21。

题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序列，使他们的和等于sum，返回此子序列的长度，如果没有满足要求的序列，返回-1。输入描述序列:1,2,3,4,2 sum: 6输出描述序列长度:3补充说明输入序列仅由数字和英文逗号构成，数字之间采用英文逗号分隔;序列长度:1<=N<=200;输入序列不考虑异常情况，由题目保证输入序列满足要求。示例1 输入 1,2,3,4,26输出 3说明：1,2,3和4,2两个序列均能满足要求，所以最长的连续序列为1,2,3，因此结果为3示例2输入1,2,3,4,220输出 -1说明：没有满足要求的子序列，...

题目描述现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最优结果。移动距离的定义如下所示：第二位小朋友移到第三位小朋友...

题目描述给出3组点坐标(x, y, w, h)，-1000<x,y<1000，w,h为正整数。(x, y, w, h)表示平面直角坐标系中的一个矩形：x, y为矩形左上角坐标点，w, h向右w，向下h。(x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域；(0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域；(3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域；求3组坐标构成的矩形区域重合部分的面积。输入描述3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标”，“矩形宽”，“...

题目描述有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据(可能从头部添加、也可能从尾部添加)，依次添加1到n;n个指令是移出数据。现在要求移除数据的顺序为1到n。为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。请问小A最少需要调整几次才能够满足移除数据的顺序正好是1到n;输入描述第一行一个整数n，表示数据范围。接下来有 2n 行，其中有n行为添加数据:指令“head add x”表示从头部添加数据x，“tail add x”表示从尾部添加数据x;另外n行为移出数据指令，指令为...

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

题目描述商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格是item-price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取的最大的利润。注：同一件商品可以反复买进和卖出输入描述3 第一行输入商品的数量number3 第二行输入商品售货天数 days4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]1 2 3 第一件商品每天的价格4 3 2 第二件商品每天的价格1 5 3 第三件商品每天的价格输出描述输出商人在这段时间内的最大利润例如：32示例1输入3...

题目描述喊7是一个传统的聚会游戏，N个人围成一圈，按顺时针从1到N编号。编号为1的人从1开始喊数，下一个人喊的数字为上一个人的数字加1，但是当将要喊出来的数字是7的倍数或者数字本身含有7的话，不能把这个数字直接喊出来，而是要喊"过"。假定玩这个游戏的N个人都没有失误地在正确的时机喊了"过"，当喊到数字K时，可以统计每个人喊"过"的次数。现给定一个长度为N的数组，存储了打乱顺序的每个人喊"过"的次数，请把它还原成正确的顺序，即数组的第i个元素存储编号i的人喊"过"的次数。输入描述输入为一行，为空格...

题目描述主管期望你来实现英文输入法单词联想功能。需求如下：依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。注意：英文单词联想时，区分大小写，缩略形式如”don’t”，判定为两个单词，”don”和”t”，输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号输入描述输入为两行。首行输入一段由英文单词word和标点符号组成的语句str；接下来一行为一个英文单词前缀pre。0 < word.length() <= 200 < str.length <= 100000 < ...