2022.4.24后端---腾讯笔试_腾讯后端笔试内容-CSDN博客

第1题

题目描述

有n个长度相等由数字组成的字符串，从上往下读，并排序，输出新的数字字符串，去掉前导0。

示例1
输入
3
0123
1234
2345
输出
12 123 234 345

示例2
输入
3
0100
1234
0001
输出
10 30 41 120

代码

public class One {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        //输入字符串个数
        int n = Integer.parseInt(in.nextLine());
        //初始化一个字符串数组 存放n个字符串
        String[] str=new String[n];
        for (int i = 0; i <n ; i++) {
            str[i]=in.nextLine();
        }
        //每个字符串的长度都相等 我们记为num
        //遍历每个字符串 存进去list集合
        List<Integer> list=new ArrayList<>();
        int num=str[0].length();
        for (int i = 0; i <num ; i++) {//代表第几列
            String s="";
            for (int j = 0; j <n ; j++) {//代表几个字符串
                s+=str[j].charAt(i);
            }
            list.add(Integer.parseInt(s));//转化为数字存入集合 关于前导0的问题看下面解释
        }
        //对集合进行排序
        Collections.sort(list);
        //输入打印list
        for (int i = 0; i <list.size()-1 ; i++) {
            System.out.print(list.get(i)+" ");
        }
        System.out.println(list.get(list.size()-1));
    }
}

前导0的解释

public class CCC {
    public static void main(String[] args) {
        ArrayList<Integer> list=new ArrayList<>();
        list.add(Integer.parseInt("0121212"));
        list.add(Integer.parseInt("20"));
        list.add(Integer.parseInt("0"));
        for (Integer integer : list) {
            System.out.println(integer);
        }
    }
    //输出：
    //121212
    //20
    //0
}

第2题

题目描述

一个长度为n的数组a，数组下标从1~n。每一次将a中所有下标为非质数的元素进行删除：即ai且i不为质数。在删完之后，将数组a重新按顺序拼接起来，不断循环，直到数组大小为1，计算数组最后剩下的元素的值。

示例1
输入
[1,2,3,4]
输出
3

代码

import java.util.ArrayList;
import java.util.List;

public class Two {
    public static void main(String[] args) {
        //我们以下面这个数组为例
        int[] a = {9, 8, 2, 3, 4, 56, 7, 100, 93, 23, 41, 53, 17, 19, 31};
        int number = getNumber(a);
        System.out.println(number);
    }

    //递归
    public static int getNumber(int[] a) {
        int n = a.length;
        //递归出口
        if (n == 1) {
            return a[0];
        }
        List<Integer> list = new ArrayList<>();
        for (int i = 1; i < n; i++) {
            //将质数索引对应的值存入list
            if (isPrime(i + 1)) { //数组索引从0开始，题目要求是从1开始
                list.add(a[i]);
            }
        }
        int[] res = new int[list.size()];
        //把list的值存入一个数组 重新进行选择
        for (int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return getNumber(res);
    }

    //判断索引是否为质数
    public static boolean isPrime(int x) {
        for (int i = 2; i <= x / 2; i++) {
            if (x % i == 0) {
                return false;
            }
        }
        return true;
    }
}

第3题

题目描述

有n个战士站成1排，编号为1，2……n，战士的战斗力等于编号，一些战士只会进攻，一些战士只会防守，将他们从某个点分成两个阵营，假设这个点为pos，则0 ~ pos的是进攻组，只算攻击力，pos+1 ~ n的是防御组，只算防御力。pos可以取0~n。假设第一个阵营中进攻的战力总和为w，第二个阵营防守战力总和为v，求|w-v|最小值。

**输入描述**
第一行输入一个整数n，表示战士数量
第二行给一个字符串s，仅由0和1组成，0代表进攻，1代表防守。
**输出描述**
输出|w-v|最小值

示例1
输入
4
0011
输出
1

代码

import java.util.Scanner;

public class Three {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int n=Integer.parseInt(input.nextLine());
        String str=input.nextLine();
        long[] a=new long[n+1];
        long[] b=new long[n+1];
        for (int i = 1; i <=n ; i++) {
            a[i]=a[i-1];
            b[i]=b[i-1];
            if (str.charAt(i-1)=='0'){
                a[i]+=i;//计算进攻方的战力和
            }else {
                b[i]+=i;//计算防守方的战力和
            }
        }
        long result=Math.min(a[n],b[n]);
        for (int i = 1; i <n ; i++) {
            result=Math.min(result,Math.abs(a[i]-(b[n]-b[i])));
        }
        System.out.println(result);
    }
}