HW2018校招研发笔试编程题
1. 数字处理
题目描述:给出一个不多于5位的整数,进行反序处理,要求
(1)求出它是几位数
(2)分别输出每一个数字(空格隔开)
(3)按逆序输出各位数字(仅数字间以空格间隔,负号与数字之间不需要间隔)
输入描述:位数不大于5的整数
输出描述:1.整数位数 2.空格间隔输出结果 3.逆序整数
思路描述:直接进行正负数判断,分别进行处理
【code】
import java.util.Scanner; /** * Created by Administrator on 2018/3/21. */ public class NumberProcess { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { //输入 int n = in.nextInt(); //转换 String s = String.valueOf(n); char[] array = s.toCharArray(); if (n >= 0) { //输出长度 System.out.println(array.length); //分别输出每一个数字(空格隔开) for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println(); //按逆序输出各位数字 for (int i = array.length - 1; i >= 0; i--) { System.out.print(array[i] + " "); } } else { //输出长度 System.out.println(array.length-1); //分别输出每一个数字(空格隔开) for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } System.out.println(); //按逆序输出各位数字,负号与数字之间不需要间隔 System.out.print(array[0]); for (int i = array.length - 1; i > 0; i--) { System.out.print(array[i]+" "); } } } in.close(); } }
【Result】
12345 5 1 2 3 4 5 5 4 3 2 1 -12345 5 - 1 2 3 4 5 -5 4 3 2 1
2. IP地址交集判断
题目描述:输入四个IP端,前两个为第一个IP段的起始和终止地址,后两个是第二个IP段的起始和终止地址,判断这两个IP段是否存在交集
输入描述:输入4个IP
输出描述:如果存在交集,输出 Overlap IP ; 如果不存在交集,输出 No Overlap IP
思路描述:开始看题目感觉不是很理解,看到IP地址觉得很复杂。其实真正了解了题意之后发现原来是想多了。将IP地址化成区间,判断两个区间是否存在交集就行了,高中数学。
【code】
import java.util.Scanner; /** * Created by Administrator on 2018/3/12. */ public class isMixed { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { //输入 ['1.1.1.1','255.255.255.255','2.2.2.2','3.3.3.3'] String[] array = new String[4]; array[0] = sc.nextLine(); array[1] = sc.nextLine(); array[2] = sc.nextLine(); array[3] = sc.nextLine(); Long[] newArray = new Long[array.length]; //使用Long,Int会溢出 //函数 //分割,去掉.,组合 for (int i = 0; i < array.length; i++) { newArray[i] =Long.parseLong(joinChar(array[i])); } //判断 if(newArray[0]<=newArray[1] && newArray[2]<=newArray[3]){ if(newArray[3]<newArray[0] || newArray[2]>newArray[1]){ System.out.println("No Overlap IP"); }else{ System.out.println("Overlap IP"); } } } sc.close(); } public static String joinChar(String arr) { String newArr = ""; String[] s = arr.split("\\."); for (int i = 0; i < s.length; i++) { newArr += s[i]; } return newArr; } }
【result】
1.1.1.1 255.255.255.255 2.2.2.2 3.3.3.3 Overlap IP
3. 数字排序
题目描述: 给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数,排序要求:按照每一个正整数的后三位数字组成的整数进行从小到大排序
(1)如果不足三位,则按照实际位数组成的整数进行比较
(2)如果相等,则按照输入字符中的原始顺序排序
说明:(1)字符串以‘\0’结尾,仅包含数字、空格(2)字符串内正整数之间以单个空格分隔,字符串首尾没有空格(3)正整数格式为十进制,大小1~1000000,正整数的数字非零开始
输入描述:第一行为一个整数字符串,里面包含若干个整数,以空格分割,第二行为一个整数,即指定的位置
输出描述:输出指定位置的整数
思路:将每个数字按数字的后三位数的大小比较进行排序,不足三位的保持原数字比较。然后输出。
【code】
import java.util.*; public class Sort { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { //输入 '1223 22 3232 2016', '3' String str = sc.nextLine(); int position = sc.nextInt(); //按照空格分割 String[] strArr = str.split(" "); //添加元素进集合 List<Integer> list = new ArrayList<>(); for (int i = 0; i < strArr.length; i++) { list.add(Integer.valueOf(strArr[i])); } //使用Collections的sort方法,并且重写compare方法 Collections.sort(list, new Comparator<Integer>() { public int compare(Integer o1, Integer o2) { int a1; int a2; if (o1 > 1000) { a1 = o1 % 1000; } else { a1 = o1; } if (o2 > 1000) { a2 = o2 % 1000; } else { a2 = o2; } return a1 - a2; } }); System.out.println(list.get(position - 1)); } sc.close(); } }
【result】
1223 22 3232 2016 3 1223
-------------------------------------------------------
参考链接: https://www.cnblogs.com/guorange/p/7519222.html (JS版本的解答)