2020.09.07贝壳笔试

剪刀石头布

题设就是我们最常见的剪刀石头布：
牛妹和牛牛俩玩简单石头布（剪刀J，石头S，布B，规则就是我们常用的规则），给定一个大小为4的字符数组，前两个表示牛妹的左右手，后两个表示牛牛的左右手，让我们判断牛妹出那个手胜出的概率大，一样则输出“same”。
时间紧迫，我就想到利用if else语句来实现。

import java.util.Scanner;
public class demo01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t=sc.nextInt();
        String[] arr=new String[4];
        while(t>0){
            for(int i=0;i<4;i++){
                arr[i]=sc.next();
            }
            System.out.println(niuMei(arr));
            t--;
        }
    }
    public static String niuMei(String[] str){
        int left=0;
        int right=0;
        //判断牛妹左手胜的概率；
        if(str[0].equals("J")){
            if(str[2].equals("B")||str[3].equals("B")){
                left++;
            }
        }else if(str[0].equals("S")){
            if(str[2].equals("J")||str[3].equals("J")){
                left++;
            }
        }else if(str[0].equals("B")){
            if(str[2].equals("S")||str[3].equals("S")){
                left++;
            }
        }
        //判断牛妹右手胜出的概率
        if(str[1].equals("J")){
            if(str[2].equals("B")||str[3].equals("B")){
                right++;
            }
        }else if(str[1].equals("S")){
            if(str[2].equals("J")||str[3].equals("J")){
                right++;
            }
        }else if(str[1].equals("B")){
            if(str[2].equals("S")||str[3].equals("S")){
                right++;
            }
        }
        //判断左右手哪个概率大，出哪个
        if(left>right){
            return "left";
        }else if(left<right){
            return "right";
        }else{
            return "same";
        }
    }
}

特定的字符串

给你一个字符串，你可以进行一下操作得到这个字符串：
1、添加任意一个字符，次数没有限制；
2、复制当前字符，次数只能一次。
理解：
这道题的关键我觉得就是找到从开始最长的子序列。
遍历字符串，再一次比较得到。
(我这里是额外使用了一个数组来存储最长的下标，其实可以从后向前遍历，得到第一个就可以跳出循环了)

import java.util.Scanner;
public class demo02 {
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        int n=sc.nextInt();
        String str=sc.next();
        System.out.println(zuiShao(str));
    }
    public static int zuiShao(String str){
        int len=str.length();
        int[] arr= new int[len/2];
        for(int i=1;i<len/2;i++){
            if(str.substring(0,i+1).equals(str.substring(i+1,2*(i+1)))){
                arr[i]=1;
            }
        }
        int num=-1;
        for(int j=arr.length-1;j>=0;j--){
            if(arr[j]==1){
                num=j;
                break;
            }
        }
        if(num==-1){
            return len;
        }else{
            int count=len-num;
            return count;
        }
    }
}

栅栏上色

有n块栅栏，m个颜料，给栅栏上色，相邻不能同色，问有多少种方法。
在leedcode276有个类似的题目，不给相对这个题目要稍微难一些。
这个题目其实就是排列组合的问题（或者说高中时期概率中的拿东西的类型。）
假设n=3，m=3；
count=322=12；
解释一下：
3：第一块栅栏有三种选择，
2：因为相邻不能同色，第二块栅栏有两种选择；
2：因为相邻不能同色，第三块栅栏有两种选择；题目只说相邻不能同色，隔一个是可以的。

import java.util.Scanner;
public class demo03 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t=sc.nextInt();
        while(t>0){
            int n=sc.nextInt();
            int m=sc.nextInt();
            System.out.println(zhanLan(n,m));
            t--;
        }
    }
    public static long zhanLan(int n,int m){
        if(n==0)return 0;
        if(n==1)return m;
        long[] arr=new long[n];
        arr[0]=m;
        for(int i=1;i<n;i++){
        //数量过大，需要用long存储同时取余。
            arr[i]=(arr[i-1]*(m-1))%((long)(Math.pow(10,9)+7));
        }
        return arr[n-1];
    }

做出来，哪位大佬贡献一下思路。
笔试时间紧迫，只能想到会做了，没有优化。