2019年全國高校計算機能力挑戰賽初賽java語言解答

1:題目1

16.某星球存在兩種生物，A種生物有1個頭6條腿，B種生物有3個頭4條腿。來自地球的太空船剛剛在該星球降落，忽然發現一大羣這兩種生物組成的隊伍，因爲時間緊，只數了頭的數量和腿的數量，請幫助宇航員分析A、B兩種生物各有多少個。
輸入說明：頭的數量L腿的數量Z，（L，Z<=100000）；輸出說明：A生物的數量B生物的數量（兩個整數用一個空格隔開）；輸入樣例：10 32輸出樣例：42

 

公式:

//頭 x 腿 y
// x+6y=M
//3x+4y=N
// 3*m-1*n=3*6-1*4 ==y
// 4*y-N/3=x

import java.util.Scanner;

public class Main1 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,n,x,y;
        m=input.nextInt();
        n=input.nextInt();
        y=(6*m-1*n)/(3*6-4*1);
        x=(n-4*y)/6;
        System.out.println(x+" "+y);
        input.close();
    }
}

 

2:題目2

 

17.對於給出的長度爲N（N<1000）的正整數數組，知足連續3個元素均爲合數的區間稱爲3合數區間，計算該數組中3合數區間的個數。
輸入說明：第一行，數組中元素個數N，第二行，N個正整數，用空格隔開。
輸出說明：3合數區間的個數
輸入樣例：7 6 8 4 9  7 5 8輸出樣例：2

package solution;

import java.util.Scanner;

public class Main2 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,res=0;
        m = input.nextInt();
        int [] arr=new int[m];
        for (int i = 0; i < m; i++) {
                arr[i]=input.nextInt();
        }
        for (int i = 0; i < arr.length-2; i++) {
            boolean flag=false;
            for (int j = i; j < 3+i; j++) {
                if(isPrime(arr[j])) {
                    flag=true;
                }
            }
            if(!flag) {
                res++;
            }
        }
        System.out.println(res);
    }

    private static boolean isPrime(int n) {
        boolean flag = true;
        for (int i = 2; i < n; i++) {
            if (n % i == 0) {
                flag = false;
            }
        }
        return flag;
    }

}

 

 

3:題目3

18.給定兩個字符串，均只包含英文字母，需區分大小寫，一個是源字符串SS（長度<1000），另外一個是目標字符串TS（長度<1000），請問可否經過刪除SS中的字符（不改變順序）將它變換成TS，若是能夠輸出「YES"，不能夠則輸出「NO"。
輸入說明：第一行爲源字符串SS，第二行爲目標字符串TS。
輸出說明：能夠輸出「YES"，不能夠輸出「NO"。
輸入樣例1：Thereisacomputer Treat輸出樣例1：YES輸入樣例2：Thereisacomputer Trait輸出樣例2：NO

package solution;

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

public class Main3 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        ArrayList<Character> slist=new ArrayList<>();
        
        String strs = input.nextLine();
        String dtrs = input.nextLine();
        
        char[] scharArray = strs.toCharArray();
        char[] dcharArray = dtrs.toCharArray();
        
        for (int i = 0; i < scharArray.length; i++) {
            slist.add(scharArray[i]);
        }
        int index=0;
        for (int i = 0; i < slist.size(); i++) {
            if(index>=dcharArray.length) {
                break;
            }
            if(slist.get(i)!=dcharArray[index]) {
                slist.remove(i--);
            }else {
                index++;
            }
        }
        if(slist.size()>dcharArray.length) {
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }
    }
}

 

4:題目4

19.數字連連看，給出一個整數數組和一個目標值，請在數組中找到三個元素，它們的和爲該目標值。
輸入說明：第一行是整數N和T，N（N<10000）表示整數數組中元素個數，T是目標值。
第二行是N個整數，表示數組中的元素，且每一個數的絕對值小於等於100000。
輸出說明：找到的這三個匹配元素所在位置（數組元素起始位置爲1），中間用一個空格隔開，若存在多個，請輸出位置最小的一個（例如：數組爲85453，目標值爲16，位置125和145均知足條件，輸出125）；不知足輸出-1。
輸入樣例：7 12

2 8 7 6 3 4 3

輸出樣例：135

package solution;

import java.util.Scanner;

public class Main4 {
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int m,n;
        m=input.nextInt();
        n=input.nextInt();
        int [] arr=new int[m];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=input.nextInt();
        }
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length; j++) {
                for (int k = 0; k < arr.length; k++) {
                    if(i==j||i==k||j==k)continue;
                    if(arr[i]+arr[j]+arr[k]==n) {
                        System.out.println((i+1)+" "+(j+1)+" "+(k+1));
                        return ;
                    }
                }
            }
        }
    }

}

 

5:題目5

20.給定一個只包含0-九、+'、’*的合法數學表達式（長度<1000），規定加號‘+」的優先級高於乘號*」，請輸出計算結果。輸入說明：合法的數學表達式
輸出說明：輸出表達式的計算結果
輸入樣例：12*3+12*2輸出樣例：360

 

代碼有問題: 能過部分, 應該用stack來處理

package solution;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class Main5 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String regex=input.nextLine();
        
        String[] charArray = regex.split("[*|+]");
        int [] arrx=new int[charArray.length];// 數字串
        for (int i = 0; i < charArray.length; i++) {
            arrx[i]=Integer.parseInt(charArray[i]);
        }
        char[] scharArr = regex.toCharArray();
        char[] op=new char[1000]; // 操做符號
        int index=0;
        for (int i = 0; i < scharArr.length; i++) {
            if(scharArr[i]=='+'||scharArr[i]=='*') {
                op[index++]=scharArr[i];
            }
        }
        ArrayList<Integer> list = new ArrayList<>();
        int sum=0;
        boolean flag=true;
        if(index%2==0)flag=false;
        for (int i = 0; i < op.length; i++) {
            if(op[i]=='+') {
                op[i]='\0';
                sum+=arrx[i]+arrx[i+1];
                if(!flag&&op[i+1]!='+')list.add(arrx[i]+arrx[i+1]);
                arrx[i]=0;
                arrx[i+1]=0;
                //i++;
            }
        }
        System.out.println(sum);
        if(op[4]=='+'&&flag) {
            sum+=arrx[arrx.length-1];
            System.out.println("sss");
        }
        int mulsum=1;
        for (int i = 0; i < arrx.length; i++) {
            if(arrx[i]!=0) {
                mulsum*=arrx[i];
            }
        }
        for (int i = 0; i < list.size(); i++) {
            mulsum*=list.get(i);
        }
        System.out.println(op);
        System.out.println(list);
        System.out.println(Arrays.toString(arrx));
        System.out.println(sum);
        System.out.println(mulsum);
        if(flag)System.out.println(mulsum*sum);
    }
}