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-9、+'、’*的合法數學表達式（長度<1000），規定加號‘+”的優先級高於乘號*”，請輸出計算結果。輸入說明：合法的數學表達式
輸出說明：輸出表達式的計算結果
輸入樣例：12*3+12*2輸出樣例：360

 

正確代碼:

 

package app;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;

public class Main{
    
    public static void main(final String[] args) throws IOException {
        final BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        final String formula = input.readLine();
        final String[] digitalstrs = formula.split("[+|*]");
        char [] formularr=formula.toCharArray();
        // 數字串
        final int [] arr=new int[digitalstrs.length];
        for (int i = 0; i < digitalstrs.length; i++) {
            arr[i]=Integer.parseInt(digitalstrs[i]);
        }
        // 符號串
        final char [] srcop=new char[500];
        int index=0;
        for (int i = 0; i < formularr.length; i++) {
            if(formularr[i]=='+'||formularr[i]=='*'){
                srcop[index++]=formularr[i];
            }
        }
        // 合並串
        ArrayList<String> finals=new ArrayList<>();
        int tindex1=0;// 零時指針
        int tindex2=0;
        for (int i = 0; i < arr.length+index; i++) {
                if(i%2==0){
                    finals.add(arr[tindex1++]+"");
                }else{
                    finals.add(srcop[tindex2++]+"");
                }
        }
        System.out.println(finals);
        System.out.println(formularr);
        // 結果緩存
        Stack<Integer> calcnums = new Stack<>(); 
        // 操作符號
        Stack<Character> opr = new Stack<>(); 
        for (int i = 0; i < finals.size(); i++) {
            if(finals.get(i).equals("+")){
                int x=calcnums.pop();
                int res=x+Integer.parseInt(finals.get(i+1));
                calcnums.push(res);
                i++;
            }else if(finals.get(i).equals("*")){
                opr.push( finals.get(i).toCharArray()[0]);
            }else{
                calcnums.push(Integer.parseInt(finals.get(i)));
            }
        }
        System.out.println(opr);
        System.out.println(calcnums);
        int res=1;
        //處理模式
        while(!opr.empty()){
            opr.pop();
            res=calcnums.pop()*calcnums.pop();
            calcnums.push(res);
        }
        // 特判斷 只有+的情況
        if(calcnums.size()==1){
            System.out.println(calcnums.pop());
        }else{
            System.out.println(res);
        }
        //System.out.println(Arrays.toString(op));
    }
}

 

 

代碼有問題: 能過部分, 應該用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);
    }
}