华为8.19笔试题目分析

最新推荐文章于 2021-09-16 11:33:15 发布

～下一站完美～

最新推荐文章于 2021-09-16 11:33:15 发布

阅读量529

点赞数

分类专栏：机试

本文链接：https://blog.csdn.net/weixin_43181521/article/details/108407884

版权

这篇博客详细分析了华为笔试中的三道题目，包括蜗牛壳形状报数问题，二叉树形状计数，以及俄罗斯方块最少剩余行数计算。解题思路涉及条件筛选、排列组合与字符串处理。

摘要由CSDN通过智能技术生成

1、题目一

题目描述：

已知有一堆人排成M行N列，（M，N均大于等于10小于等于1000），现在从这群人中挑选一些人出来。在这个M行N列的队伍中，每个人对应一个坐标，从最左上角的（0,0）到右下角的（M-1，N-1）。这些人还会进行一次报数，报数顺序是按照类似蜗牛壳形状的顺时针方向由外圈像内圈报数，当报数的个位数为7且十位数为奇数的人出列，按报数顺序输出这些人的坐标。

例如：如下图所示一个5行5列的队伍，按顺时针顺序从外到里报数，其中17满足条件，因此需要输出17的坐标(1,1)。
在这里插入图片描述
输入行数M和列数N：

10 10

输出为满足条件的坐标：

[[7,9],[1,1],[8,2],[7,5],[4,4]]

要注意输出时候有个坑，前面几组输出坐标后还会输出一个逗号分隔，最后一组坐标之后不输出逗号，因此需要把最后一个满足条件的坐标找出来，输出得时候不输出逗号。

思路：

在这里插入图片描述

public class First {
   
    public static void main(String[] args) {
   
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
   
            int m=sc.nextInt();
            int n=sc.nextInt();
            if(m<10||m>1000||n<10||n>1000){
   
                System.out.println("[]");
                continue;
            }
            int[][] arr=new int[m][n];
            getNum(arr);
        }
    }
    public static void getNum(int[][] arr){
   
        List<int[]> list=new LinkedList<>();
        int left=0,right=arr[0].length-1,top=0,buttom=arr.length-1,num=0;
        while(true){
   
            // left to right
            for(int i=left;i<=right;i++){
   
                num++;
                if(judge(num)){
   
                    //变化的是列，行为top
                    list.add(new int[]{
   top,i