牛客练习题1111.txt

1、5键键盘的输出 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键。a键在屏幕上输出一个字母a；ctrl-c将当前选择的字母复制到剪贴板；ctrl-x将当前选择的字母复制到剪贴板，并清空选择的字母；ctrl-v将当前剪贴板里的字母输出到屏幕；ctrl-a选择当前屏幕上的所有字母。注意： 1 剪贴板初始为空，新的内容被复制到剪贴板时会覆盖原来的内容 2 当屏幕上没有字母时，ctrl-a无效 3 当没有选择字母时，ctrl-c和ctrl-x无效 4 当有字母被选择时，a和ctrl-v这两个有输出功能的键会先清空选择的字母，再进行输出 给定一系列键盘输入，输出最终屏幕上字母的数量。 输入描述: 输入为一行，为简化解析，用数字1 2 3 4 5代表a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键的输入，数字用空格分隔 输出描述: 输出一个数字，为最终屏幕上字母的数量 示例1： 输入 1 1 1 输出 3 说明 连续键入3个a，故屏幕上字母的长度为3 示例2： 输入 1 1 5 1 5 2 4 4 输出 2 说明 输入两个a后ctrl-a选择这两个a，再输入a时选择的两个a先被清空，所以此时屏幕只有一个a，后续的ctrl-a，ctrl-c选择并复制了这一个a，最后两个ctrl-v在屏幕上输出两个a，故屏幕上字母的长度为2（第一个ctrl-v清空了屏幕上的那个a） 答案： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String totalStr=in.nextLine(); int count = 0; int copyCount = 0; int selCount = 0; boolean overOp = false; for (char op : totalStr.toCharArray()) { if (op == '1') { //a count = selCount > 0 ? 1 : count + 1; selCount = 0; } else if (op == '2') { //复制 copyCount = selCount; } else if (op == '3') { //剪切 count -= selCount; copyCount = selCount; selCount = 0; } else if (op == '4') { //粘贴 count -= selCount; selCount = 0; count += copyCount; } else if (op == '5') { //全选 selCount = count; } } System.out.println(count); } } } 2、N进制减法 实现一个基于字符串的N机制的减法。 需要对输入的两个字符串按照给定的N进制进行减法操作，输出正负符号和表示结果的字符串。 输入描述: 输入：三个参数。 第一个参数是整数形式的进制N值，N值范围为大于等于2、小于等于35。 第二个参数为被减数字符串； 第三个参数为减数字符串。有效的字符包括0~9以及小写字母a~z，字符串有效字符个数最大为100个字符，另外还有结尾的\0。 限制： 输入的被减数和减数，除了单独的0以外，不能是以0开头的字符串。 如果输入有异常或计算过程中有异常，此时应当输出-1表示错误。 输出描述: 输出：2个。 其一为减法计算的结果，-1表示出错，0表示结果为整数，1表示结果为负数。 其二为表示结果的字符串。 示例1: 输入 2 11 1 输出 0 10 说明 按二进制计算 11 -1 ，计算正常，0表示符号为正数，结果为10 示例2: 输入 8 07 1 输出 -1 说明 按8进制，检查到减数不符合非0前导的要求，返回结果为-1，没有其他结果内容。 答案： import java.util.ArrayList; import java.util.Scanner; import java.util.TreeSet; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); Integer request = Integer.parseInt(sc.nextLine()); sc.close(); TreeSet<Integer> set = new TreeSet<>(); for (String str : input.split(",")) { if (str.contains("-")) { String[] split = str.split("-"); int start = Integer.parseInt(split[0]); int end = Integer.parseInt(split[1]); for (int i = start; i <= end; i++) { set.add(i); } } else { set.add(Integer.parseInt(str)); } } set.remove(request); ArrayList<Integer> list = new ArrayList<>(set); StringBuilder sb = new StringBuilder(); Integer start = list.get(0); Integer last = start; for (int i = 1; i < list.size(); i++) { Integer cur = list.get(i); if (cur == last + 1) { last = cur; } else { append(sb, start, last); start = last = cur; } } append(sb, start, last); System.out.println(sb.substring(0, sb.length() - 1)); } private static void append(StringBuilder sb, Integer start, Integer last) { if (start.equals(last)) { sb.append(last).append(","); } else { sb.append(start).append("-").append(last).append(","); } } } 3、TLV解码 TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。 码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。 现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。 输入码流的16机制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。 输入描述: 输入的第一行为一个字符串，表示待解码信元的Tag； 输入的第二行为一个字符串，表示待解码的16进制码流，字节之间用空格分隔。 输出描述: 输出一个字符串，表示待解码信元以16进制表示的Value。 示例1： 输入 31 32 01 00 AE 90 02 00 01 02 30 03 00 AB 32 31 31 02 00 32 33 33 01 00 CC 输出 32 33 说明 需要解析的信元的Tag是31，从码流的起始处开始匹配，Tag为32的信元长度为1（01 00，小端序表示为1）；第二个信元的Tag是90，其长度为2；第三个信元的Tag是30，其长度为3；第四个信元的Tag是31，其长度为2（02 00），所以返回长度后面的两个字节即可，即32 33。 答案： 解法一： import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例 String key=in.nextLine(); String[] arr=in.nextLine().replaceAll("[a-z]", "").split("[ ]"); String tag=""; int length; String value=""; for(int i=0;i<arr.length;) { tag=""; length=0; value=""; tag=arr[i]; length=Integer.valueOf(arr[i+2]+arr[i+1], 16); for(int j=1;j<=length;j++) { value+=arr[i+2+j]+" "; } if(key.equals(tag)) { System.out.println(value.trim()); } // System.out.println(tag+" "+length+" "+value.trim()); i=i+2+length+1; } } } } 4、VLAN资源池 VLAN是一种对局域网设备进行逻辑划分的技术，为了标识不同的VLAN，引入VLAN ID(1-4094之间的整数)的概念。定义一个VLAN ID的资源池(下称VLAN资源池)，资源池中连续的VLAN用开始VLAN-结束VLAN表示，不连续的用单个整数表示，�