美团9.13笔试

有些题目忘了，我都没存在IDEA上，哭了

都是重写的不要杠我，我也不记得提交的是啥

1.对称矩阵（大体是这样，不确定对不对，重写的）

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

public  class  Solution{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] arr=new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j]=sc.nextInt();
            }
        }
        int up=0;
        int down=arr.length-1;
        while(up!=down&&check(up,down,arr)){
            down=down/2;
        }
        for (int i = 0; i <=down; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }

    static  boolean check(int up,int down,int[][] arr){
        while(up<=down){
            for(int i=0;i<arr[0].length;i++){
                if(arr[up][i]!=arr[down][i]) return false;
            }
            up++;
            down--;
        }
        return true;
    }
}

3.n k d

    static  int dfs(int n,int k,int d,boolean flag){
        if(n==0&&flag) return 1;
        if(n<0) return 0;
        int res=0;
        for(int i=1;i<=k;i++){
            if(i>=d) flag=true;
            res+=dfs(n-i,k,d,flag);
        }
        return res;
    }

5.齿轮只是题目长，思路挺简单的

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

public  class  Solution{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        List<String> list=new ArrayList<>();
        while(sc.hasNext()){
            String temp=sc.nextLine();
            String str=sc.nextLine();
            list.add(str);
        }
       for(String s:list){
           int res=1;
           for(int i=0;i<s.length();i++){
               res+=count(s,i);
           }
           System.out.println(res);
       }

    }

    static  int count(String str,int index){
        if(index==0){
            if(str.charAt(0)=='Z'||(str.length()>=2&&str.charAt(1)=='A')){
                return 0;
            }else{
                return 1;
            }
        }else if(index==str.length()-1){
            if(str.charAt(index)=='Z'||(str.length()-2>=0&&str.charAt(index-1)=='A')){
                return 0;
            }else{
                return 1;
            }
        }else {
            int res=0;
            if(str.charAt(index)=='Z')  return 0;
            if(str.charAt(index-1)!='A') res++;
            if(str.charAt(index+1)!='A') res++;
            return res;
        }
    }
}

#笔试题目##美团#