HW2018校招研发笔试编程题

时间:2023-01-24 14:39:53

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版本的解答)