weixin_44219664的博客

（1）windows 环境安装工具python版本.7先下载antlr:http://www.antlr3.org/download/antlr-3.1.3.tar.gz链接: https://pan.baidu.com/s/1YX2ndOU-Km8pcx14mITNOw 提取码: a8hj解压后，进入antlr-3.1.3\runtime\Python目录：python setup.py install（2）安装java2pythonpip2 install java2python（pyt

入职后导师会请你一起吃火锅，有m个菜品，你的手速是n（即吃完一道菜，要经过时间n才能再去夹菜）。任一菜品下锅后，都需要经过对应时间才能熟，过时就不可口了。怎样可以吃到最多的可口的菜。输入：第1行：菜品数量m，手速n第2-m行：每行两个数字，第一个数字代表下某菜的时间，第二个数字代表该菜下锅后到煮好需要的时间。输出：最多可以吃多少道菜......

题目描述Catcher 是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？输入描述:

题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？输入描述:输入int型表示month输出描述:输出兔子总数int型示例1输入9输出34...

地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子:比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes，否则输出no说明：1.你可以从一个格子跳到任意一个开启的格子2.没

LISP 语言唯一的语法就是括号要配对。 形如(OP P1 P2 …)，括号内元素由单个空格分割。 其中第一个元素 OP 为操作符，后续元素均为其参数，参数个数取决于操作符类型 注意：参数 P1, P2 也有可能是另外一个嵌套的(OP P1 P2 …) 当前 OP 类型为 add / sub / mul / div（全小写），分别代表整数的加减乘除法简单起见，所有 OP 参数个数均为 2举例:输入：(mul 3 -7) 输出： -21输入：(add 1 2) 输出：3输入：(sub(mul 2

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

A，B两个人把苹果分为两堆，A希望按照它的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算走位，12+5=9（1100+0101=9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多，输入苹果的数量和每个苹果重量，输出满足A的情况下获取的苹果总重量，如果无法满足A的要求，输出-1。输入描述：输入第一行是苹果数量：3输入第二行是每个苹果重量：3 5 6输出描述：输出第一行是B获取的苹果总重量：11示例1：输入：33 5 6输出：11

RSA加密算法在⽹络安全世界中⽆处不在，它利⽤了极⼤整数因数分解的难度，数据越⼤，安全系数越⾼，给定⼀个32位整数，请对其进⾏因数分解，找出是哪两个素数的乘积import java.util.*; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int a = -1, b = -1;

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给定一个射击比赛成绩单包含多个选手若干次射击的成绩分数请对每个选手按其最高三个分数之和进行降序排名输出降序排名后的选手id序列条件如下1. 一个选手可以有多个射击成绩的分数，且次序不固定2. 如果一个选手成绩少于3个，则认为选手的所有成绩无效，排名忽略该选手3. 如果选手的成绩之和相等，则相等的选手按照其id降序排列输入描述:输入第一行一个整数N表示该场比赛总共进行了N次射击产生N个成绩分数2<=N&

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）有一个特殊的五键键盘上面有A、Ctrl-C、Ctrl-X、Ctrl-V、Ctrl-AA键在屏幕上输出一个字母ACtrl-C将当前所选的字母复制到剪贴板Ctrl-X将当前选择的字母复制到剪贴板并清空所选择的字母Ctrl-V将当前剪贴板的字母输出到屏幕Ctrl-A选择当前屏幕中所有字母注意：1. 剪贴板初始为空2. 新的内容复制到剪贴板会覆盖原有内容3. 当屏幕中没有字母时,Ctrl-A无效4. 当没有选择字母时C

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）小组中每位都有一张卡片卡片是6位以内的正整数将卡片连起来可以组成多种数字计算组成的最大数字输入描述：","分割的多个正整数字符串不需要考虑非数字异常情况小组种最多25个人输出描述：最大数字字符串示例一输入22,221输出22221示例二 输入 4589,101,41425,9999 输出 9999458941425101import java.util.Arrays;im

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）.输入字符串s输出s中包含所有整数的最小和，说明：1字符串s只包含az,AZ,+,-，2.合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,1023.负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023输入描述：包含数字的字符串输出描述：所有整数的最小和示例：输入：bb1234aa　输出10　输入：bb12-34aa　输出：-31说明：1+2-(

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）程序员小明打了一辆出租车去上班。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。比如：1. 23再多一块钱就变为25；2. 39再多一块钱变为50；3. 399再多一块钱变为500；小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。给出计费表的表面读数，返回实际产生的费用。输入描述:只有一行，数字N

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）某学校举行运动会,学生们按编号（1、2、3…n)进行标识,现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列，对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号输入描述：两个序列，每个序列由N个正整数组成，(0<n<=100)。第一个序列中的数值代表身高，第二个序列中的数值代表体重，输出描述：排列结果，每个数据都是原始序列中的学生编号，编号从1开始，实例一：输入:4

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）运维工程师采集到某产品线网运行一天产生的日志n条现需根据日志时间先后顺序对日志进行排序日志时间格式为H:M:S.NH表示小时(0~23)M表示分钟(0~59)S表示秒(0~59)N表示毫秒(0~999)时间可能并没有补全也就是说01:01:01.001也可能表示为1:1:1.1输入描述第一行输入一个整数n表示日志条数1<=n<=100000接下来n行输入n个时间输出描述按时间升序排序之后的时

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）双十一众多商品进行打折销售小明想购买自己心仪的一些物品但由于购买资金限制所以他决定从众多心仪商品中购买三件而且想尽可能得花完资金现在请你设计一个程序 计算小明尽可能花费的最大资金数输入描述：输入第一行为一维整型数组m数组长度小于100数组元素记录单个商品的价格单个商品加个小于1000输入第二行为购买资金的额度rr<100000输出描述：输出为满足上述条件的最大花费额度注意：如果不存在满足上述条件的

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 在学校中N个小朋友站成一队第i个小朋友的身高为height[i]第i个小朋友可以看到第一个比自己身高更高的小朋友j那么j是i的好朋友(要求：j>i)请重新生成一个列表对应位置的输出是每个小朋友的好朋友的位置如果没有看到好朋友请在该位置用0代替小朋友人数范围 0~40000输入描述：第一行输入NN表示有N个小朋友第二行输入N个小朋友的身高height[i]都是整数输出描述：输出N个小朋友的好朋

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）输入一串字符串字符串长度不超过100查找字符串中相同字符连续出现的最大次数输入描述输入只有一行，包含一个长度不超过100的字符串输出描述输出只有一行，输出相同字符串连续出现的最大次数说明：输出示例1：输入hello输出2示例2：输入word输出1示例3：输入aaabbc输出3字符串区分大小写import java.util.Scanner;public class Main {

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）特定大小的停车场 数组cars表示其中1表示有车 0表示没车车辆大小不一，小车占一个车位(长度1)货车占两个车位(长度2)卡车占三个车位(长度3)统计停车场最少可以停多少辆车返回具体的数目输入描述：整型字符串数组cars其中1表示有车0表示没车数组长度<1000输出描述：整型数字字符串表示最少停车数示例1：输入1,0,1输出2说明：一个小车占第一个车位第二个车位空，一个小车占第三个车

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给出一个只包含字母的字符串,不包含空格,统计字符串中各个子字母(区分大小写)出现的次数,并按照字母出现次数从大到小的顺序输出各个字母及其出现次数如果次数相同,按照自然顺序排序,且小写字母在大写字母之前输入描述:输入一行仅包含字母的字符串输出描述:按照字母出现次数从大到小的顺序输出各个字母和字母次数,用英文分号分割,注意末尾的分号字母和次数中间用英文冒号分隔示例:输入: xyxyXX输出❌2;y:2;X:2;

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）输入描述：第一行输入N：N表示有N个小朋友第二行输入N个小朋友的身高height[i]，都是整数输出描述：输出N个小朋友的好朋友的位置示例一：输入：2100 95输出：0 0说明：第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0.第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0.示例二：输入8123 124 125 121 11

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）所谓的水仙花数是指一个n位的正整数其各位数字的n次方的和等于该数本身，例如153=13+53+3^3,153是一个三位数输入描述第一行输入一个整数N，表示N位的正整数N在3-7之间包含3,7第二行输入一个正整数M，表示需要返回第M个水仙花数输出描述返回长度是N的第M个水仙花数，个数从0开始编号，若M大于水仙花数的个数返回最后一个水仙花数和M的乘积，若输入不合法返回-1示例一： 输入 3

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）游戏规则：输入一个只包含英文字母的字符串，字符串中的俩个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输出最终得到的字符串长度。输出：原始字符串str只能包含大小写英文字母，字母的大小写敏感，长度不超过100，输出游戏结束后字符串的长度备注：输入中包含非大小写英文字母是均为异常输入，直接返回0。事例：mMbccbc输出为3import java.util.Lin

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给定一个随机的整数数组(可能存在正整数和负整数)nums,请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值并返回这两个数(按从小到大返回)以及绝对值。每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。输入描述：一个通过空格空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是[-65535,65535]输出描述：两个数和两数之和绝对值示例一：输入-1

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给定一个字符串S变化规则:交换字符串中任意两个不同位置的字符输入描述：一串小写字母组成的字符串输出描述：按照要求变换得到最小字符串实例1：输入：、abcdef输出abcdef实例2：输入bcdefa输出acdefbs都是小写字符组成1<=s.length<=1000import java.util.Scanner;public class Main { public st

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）定义当一个字符串只有元音字母(a,e,i,o,u,A,E,I,O,U)组成,称为元音字符串，现给定一个字符串，请找出其中最长的元音字符串，并返回其长度，如果找不到请返回0，字符串中任意一个连续字符组成的子序列称为该字符串的子串输入描述：一个字符串其长度 0<length ,字符串仅由字符a-z或A-Z组成输出描述：一个整数，表示最长的元音字符子串的长度示例1： 输入 asdbuiodevauufgh

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）输入一个由N个大小写字母组成的字符串按照ASCII码值从小到大进行排序查找字符串中第K个最小ASCII码值的字母(k>=1)输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引如果有重复字母则输出字母的最小位置索引输入描述第一行输入一个由大小写字母组成的字符串第二行输入k k必须大于0 k可以大于输入字符串的长度输出描述输出字符

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）绘图机器的绘图笔初始位置在原点(0,0)机器启动后按照以下规则来进行绘制直线1. 尝试沿着横线坐标正向绘制直线直到给定的终点E2. 期间可以通过指令在纵坐标轴方向进行偏移offsetY为正数表示正向偏移,为负数表示负向偏移给定的横坐标终点值E 以及若干条绘制指令请计算绘制的直线和横坐标轴以及x=E的直线组成的图形面积输入描述:首行为两个整数N 和 E表示有N条指令,机器运行的横坐标终点值E接下来N行 每行两个整

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给定两个字符集合一个是全量字符集一个是已占用字符集已占用字符集中的字符不能再使用要求输出剩余可用字符集输入描述1. 输入一个字符串 一定包含@@前为全量字符集 @后的为已占用字符集2. 已占用字符集中的字符一定是全量字符集中的字符字符集中的字符跟字符之间使用英文逗号隔开3. 每个字符都表示为字符+数字的形式用英文冒号分隔比如a:1标识一个a字符4. 字符只考虑英文字母，区分大小写数字只考虑正整型 不超

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）有一种简易压缩算法：针对全部为小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母其他部分保持原样不变.例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串若输入合法则输出解压缩后的字符串否则输出字符串"!error"来报告错误输入描述输入一行，为一个ASCII字符串长度不超过100字符用例保证输出的字

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给你两个字符串t和p要求从t中找到一个和p相同的连续子串并输出该子串第一个字符的下标输入描述输入文件包括两行 分别表示字符串t和p保证t的长度不小于p且t的长度不超过1000000p的长度不超过10000输出描述如果能从t中找到一个和p相等的连续子串,则输出该子串第一个字符在t中的下标下标从左到右依次为1,2,3,…；如果不能则输出 “No”如果含有多个这样的子串则输出第一个字符下标最小的示例一：输入

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）游戏规则：输入一个只包含英文字母的字符串,字符串中的两个字母如果相邻且相同,就可以消除。在字符串上反复执行消除的动作,直到无法继续消除为止,此时游戏结束。输出最终得到的字符串长度.输入描述：输入原始字符串str只能包含大小写英文字母,字母的大小写敏感,str长度不超过100输出描述输出游戏结束后,最终得到的字符串长度 示例一： 输入 gg 输出 0 说明 gg可以直接消除

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）公司用一个字符串来标识员工的出勤信息absent: 缺勤late: 迟到leaveearly:早退present: 正常上班现需根据员工出勤信息,判断本次是否能获得出勤奖,能获得出勤奖的条件如下：1.缺勤不超过1次2.没有连续的迟到/早退3.任意连续7次考勤 缺勤/迟到/早退 不超过3次输入描述：用户的考勤数据字符串记录条数 >=1输入字符串长度 <10000 ;不存在非法

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）一个工厂有m条流水线来并行完成n个独立的作业该工厂设置了一个调度系统在安排作业时，总是优先执行处理时间最短的作业现给定流水线个数m需要完成的作业数n每个作业的处理时间分别为 t1,t2…tn请你编程计算处理完所有作业的耗时为多少当n>m时 首先处理时间短的m个作业进入流水线其他的等待当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理输入描述：第一行为两个整数(采取空格分隔)分别表示流水线个

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）给定一个字符串只包含大写字母求在包含同一字母的子串中长度第K长的子串相同字母只取最长的子串输入第一行 一个子串 1<len<=100只包含大写字母第二行为k的值输出输出连续出现次数第k多的字母的次数例子：输入AABAAA2输出1同一字母连续出现最多的A 3次第二多2次 但A出现连续3次输入AAAAHHHBBCDHHHH3输出2//如果子串中只包含同一字母的子串数小于k则

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）为了充分发挥Gpu算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1s内新增的任务个数，且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1s，在保证Gpu不空闲的情况下，最少需要多长时间执行完成。输入描述第一个参数为gpu最多执行的任务个数取值范围1~10000第二个参数为任务数组的长度取值范围1~10000第三个参数为任务数组数字范围1~10000输出描述

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）单词接龙的规则是可用于接龙的单词首字母必须要与前一个单词的尾字母相同当存在多个首字母相同的单词时取长度最长的单词如果长度也相等则取词典序最小的单词已经参与接龙的单词不能重复使用现给定一组全部由小写字母组成的单词数组并指定其中的一个单词为起始单词进行单词接龙请输出最长的单词串单词串是由单词拼接而成 中间没有空格输入描述：输入的第一行为一个非负整数表示起始单词在数组中的索引k 0<=k<=n第二

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）输入一个英文文章片段翻转指定区间的单词顺序，标点符号和普通字母一样处理例如输入字符串 “I am a developer.”区间[0,3]则输出 “developer. a am I”输入描述：使用换行隔开三个参数第一个参数为英文文章内容即英文字符串第二个参数为反转起始单词下标，下标从0开始第三个参数为结束单词下标，输出描述反转后的英文文章片段，所有单词之间以一个半角空格分割进行输出 示例一： 输入